Blockchain Ledger System Keyset Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Blockchain systems face performance degradation due to within-block key conflict issues, which arise when multiple transactions reference and modify the same key, leading to reduced block density and decreased transaction computation resource efficiency.
Innovation Solution
A ledger information access system that uses common keyset information to classify and execute transactions, preventing mutual interference among execution nodes. This system includes a transaction packer, aggregator, executor, and ledger manager, which generate and manage transaction proposals, batch information, and keyset information to optimize transaction processing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If distributed processing is implemented to improve throughput, then transaction processing capacity increases, but within-block key conflict issues arise causing performance degradation
Solution Approach 1:
The patent segments transactions into different execution groups based on their key sets. Transactions that reference the same keys are placed in different groups, allowing parallel execution without conflicts. This segmentation resolves the contradiction by enabling distributed processing while maintaining ledger consistency through controlled key access patterns.
Solution Approach 2:
The patent introduces an intermediary mechanism (execution group assignment system) that mediates between transaction processing requests and ledger access. This intermediary assigns transactions to execution groups based on key set analysis, preventing direct conflicts while enabling parallel processing. The intermediary layer maintains consistency without requiring traditional locking mechanisms.
2Speed
If transactions are executed in parallel to improve speed, then processing time decreases, but key conflicts cause re-execution and reduce efficiency
Solution Approach 1:
The patent performs preliminary analysis of transaction key sets before execution to identify potential conflicts. By pre-assigning transactions to execution groups based on their key references, the system prevents conflicts before they occur, eliminating re-execution time. This preliminary action maintains high execution speed while avoiding the time loss from conflict resolution.
Solution Approach 2:
The patent converts the potentially harmful key conflict issue into a beneficial organization mechanism. By analyzing key sets and using them to structure execution groups, the system transforms what would be a source of conflicts into a framework for efficient parallel execution. Transactions with overlapping keys are deliberately separated into different groups, turning the key conflict problem into a solution for organized parallel processing.
3Adaptability or versatility
If more nodes are added to improve scalability, then system capacity increases, but key conflicts increase causing performance degradation
Solution Approach 1:
The patent segments the distributed node system into multiple execution groups, each handling specific transactions based on key set analysis. This segmentation allows the system to scale by adding more execution groups and nodes without increasing key conflicts, as each node processes a dedicated subset of transactions. The segmentation maintains productivity while enabling scalability.
Solution Approach 2:
The patent introduces a new dimension for organizing transaction execution - the execution group dimension based on key sets. Instead of simply adding more nodes in a single dimension, the system creates a multi-dimensional execution architecture where transactions are routed to appropriate execution groups. This dimensional change allows scalability without proportionally increasing key conflicts, as the new dimension provides additional execution pathways.
Data Source
AI summary
A ledger information access system having a plurality of storage spaces, according to the present invention, comprises: a transaction packer for adding, to generated transaction proposals, key information corresponding to a transaction request; a transaction aggregator, which separates common keyset information from common transaction batch information according to the common transaction batch information, so as to transmit each to a predefined execution node group; at least one transaction executor, which belongs to the execution node group, executes a simulation for transaction proposals included in the common transaction batch information transmitted from the transaction aggregator, and transmits the common keyset information; and a ledger manager which includes a plurality of storage spaces for storing each of a plurality of part blocks in which pieces of transaction information constituting one block connected to a blockchain are distributed, and which reads, from the plurality of storage spaces, pieces of transaction information corresponding to the common keyset information received from the transaction executor, so as to transmit same to the transaction executor.