Multi-layer Blockchain Ledger for Logarithmic Verification

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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

VSEngineering 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

Engineering Contradiction:
Improveverification efficiencyVSAvoidverification time
Core Design Contradiction:
Measurement precisionVSLoss of time

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.

Inventive Principle:
Principle #1Segmentation

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.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

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

Engineering Contradiction:
Improveinformation capacityVSAvoiddata structure complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

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.

Inventive Principle:
Principle #5Merging (Combining)

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.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS10949118B2Data storage method, apparatus, and device for multi-layer blockchain-type ledger
Publication Date: 2021.03.16 ADVANCED NEW TECHNOLOGIES CO LTD
  • US10949118B2 patent drawing
  • US10949118B2 patent drawing
  • US10949118B2 patent drawing

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.