Multi-layer Blockchain Ledger for Logarithmic Verification
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current blockchain-type ledgers face inefficiencies in data storage and verification, particularly in handling large volumes of data and ensuring integrity, as they rely on simplified payment verification (SPV) methods that are not scalable and do not effectively utilize the capacity of data blocks.
Innovation Solution
Implementing a multi-layer blockchain-type ledger system where a bottom-layer ledger stores user data and higher-layer ledgers compress and store block heights and Merkel tree root hashes, allowing for improved data storage and verification efficiency by constructing and writing data records across multiple layers, enabling sequential verification of Merkel paths.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If data is stored in a single-layer blockchain ledger using SPV verification, then verification can be performed on individual data records, but verification efficiency deteriorates when performing integrity verification on large volumes of data due to linear time complexity
Solution Approach 1:
The patent divides the blockchain verification process into multiple hierarchical layers. The first layer performs SPV verification on individual data records, while the second layer performs integrity verification on aggregated data blocks. This segmentation allows different verification types to operate at appropriate granularities, improving overall verification efficiency while reducing time complexity from linear to logarithmic for large-scale integrity verification.
Solution Approach 2:
The patent introduces a vertical hierarchical dimension to the traditional single-layer blockchain structure by creating a multi-layer verification system. The first layer handles record-level verification and the second layer handles block-level integrity verification, adding a dimensional aspect to verification operations that enables parallel processing and reduces the time complexity of large-scale verification tasks.
2Quantity of substance
If data blocks store only transaction data, then storage is simple, but information capacity is insufficient to efficiently support both data storage and verification operations
Solution Approach 1:
The patent merges multiple functions into the data block structure by incorporating both original transaction data and verification-related data (such as Merkle roots, block hashes, and verification parameters) within the same block. This combining increases the information capacity of each block, allowing it to serve both storage and verification purposes simultaneously, thereby improving efficiency without proportionally increasing complexity.
Solution Approach 2:
The patent designs data blocks to serve multiple functions: storing transaction data, containing verification parameters, and enabling both SPV and integrity verification operations. This multi-functionality increases the utility and information capacity of each block, allowing the system to perform diverse operations without requiring separate specialized structures for each function.
Data Source
AI summary
Computer-implemented methods, non-transitory, computer-readable media, and computer-implemented systems for data storage. One computer-implemented method includes: obtaining a data block from a previous blockchain-type ledger in multi-level blockchain-type ledgers, where in the multi-level blockchain-type ledgers comprise a bottom-layer blockchain-type ledger and at least one higher-layer blockchain-type ledger; determining a block height of the data block and a root hash of a Merkel tree constructed by data records in the data block; constructing updated data records comprising the root hash and the block height; and recording the updated data records in a data block in a current blockchain-type ledger in the multi-level blockchain-type ledgers a level higher than the previous blockchain-type ledger.


