Blockchain World State Digital Tree Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing blockchain systems face challenges in efficiently processing and storing large amounts of world state data due to the incremental nature of content-addressed state trees, leading to high computational and storage burdens on each node.
Innovation Solution
The implementation of a method that uses a plurality of smart contracts and digital trees to manage world state information, where each smart contract is associated with a corresponding blockchain network, and digital trees are used to store state data, allowing for efficient storage and processing of world state data.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If content-addressed state trees are used to store world state data, then data integrity and immutability are improved, but storage space requirements increase significantly
Solution Approach 1:
The patent segments the world state data into multiple separate data structures including a historical state database storing past world states and a current state database storing only the latest state. This segmentation allows nodes to store only necessary portions of the data rather than the entire incremental history, reducing storage requirements while maintaining data integrity through cryptographic hashing across segments.
2Reliability
If every node stores an entire copy of the world state, then data consistency across the network is improved, but computational burden on each node increases
Solution Approach 1:
The patent implements local quality by allowing different nodes to store different portions of the world state data based on their role and requirements. Full nodes store complete data for validation, while light clients store only essential current state information. This differentiated storage approach maintains network-wide data consistency through cryptographic proofs while reducing the computational burden on individual nodes.
3Productivity
If incremental updates are applied to state trees, then processing efficiency is improved, but the size of the data structure grows continuously
Solution Approach 1:
The patent applies dynamics by implementing a hybrid storage system that dynamically manages data between incremental state trees and snapshot databases. When the state tree reaches a certain size threshold, the system snapshots the current state to the historical database and resets the incremental tree, preventing unbounded growth while maintaining the efficiency of incremental updates for recent changes.
Data Source
Figure 1~2
Figure 3
Figure 4
AI summary
Disclosed herein are methods, systems, and apparatus, including computer programs encoded on computer storage media, for processing world state information associated with a blockchain. One of the systems includes: a blockchain database configured to store a blockchain that is managed by a blockchain network, in which blockchain data are stored on the blockchain through consensus of blockchain nodes of the blockchain network, and the blockchain includes one or more blocks that store transaction data associated with user accounts associated with the blockchain; a world state database configured to store a world state data structure comprising a plurality of digital trees, in which the world state stores information about states of the user accounts; a smart contract database storing a plurality of smart contracts associated with the blockchain, in which a first smart contract among the plurality of smart contracts comprises first code that identifies first state data and a first digital tree among the plurality of digital trees for storing the first state data; and a virtual machine associated with the blockchain corresponding to the first smart contract, in which the virtual machine is configured to execute the first smart contract to cause the first state data to be stored in the first digital tree.