Blockchain Leaf Node Checksum Distribution
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional blockchain technologies face low computation efficiency and prolonged block generation times due to the reliance on a single computation device for calculating root checksums, especially when dealing with large amounts of data in leaf nodes.
Innovation Solution
Distributing data from leaf nodes across multiple computing devices for parallel computation of checksums, allowing each device to compute checksums independently and then determining the root checksum based on these computed values.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a single computation device is used to compute the root checksum of data in blockchain nodes, then the computation process is simple to implement, but the computation efficiency is low and block generation time is prolonged
Solution Approach 1:
The patent segments the computation task by dividing the data from multiple leaf nodes into separate portions, assigning each portion to a different computing device. Each device computes checksums for its assigned data independently, and the results are aggregated to form the root checksum. This segmentation transforms a single-device sequential computation into a multi-device parallel computation system, directly resolving the contradiction between computation efficiency and system complexity.
2Loss of time
If data from multiple leaf nodes is processed sequentially by a single device, then the system structure is simple, but the computation time increases significantly when data amount is large
Solution Approach 1:
The computation task is segmented across multiple computing devices, with each device handling a portion of the data from leaf nodes simultaneously. This parallel processing approach reduces the overall computation time from sequential processing to concurrent processing, directly addressing the time loss issue while maintaining block generation speed.
Solution Approach 2:
The patent merges the computation results from multiple computing devices to form the final root checksum. Each device computes checksums for its assigned data, and these individual checksums are combined through the Merkle tree structure to produce the root checksum. This merging approach enables parallel computation while maintaining the integrity and correctness of the final result, resolving the contradiction between computation time and block generation speed.
3Productivity
If all data from leaf nodes is spliced into a character string by a single device, then the computation process is straightforward, but the computation efficiency decreases when cumulative data amount is very high
Solution Approach 1:
Instead of splicing all data into a single character string on one device, the patent segments the data processing task across multiple computing devices. Each device splices and computes checksums for its assigned portion of data independently. This segmentation maintains the simplicity of the splicing operation at each device while dramatically improving overall computation efficiency through parallel processing, resolving the contradiction between productivity and ease of operation.
Data Source
AI summary
Methods, systems, and apparatus, including computer programs encoded on computer storage media, for a data processing method are provided. One of the methods includes: distributing, to one or more computing devices, data of one or more leaf nodes in a blockchain node, for the one or more computing devices to compute checksums of the data of the leaf nodes; and determining, according to the checksums of the data of the leaf nodes, a root checksum of data in the blockchain node. Compared to conventional methods, these methods compute a checksum of data faster and more efficiently, and thus ensure proper generations of blocks and operations of a blockchain.