A Fragmentation Method and Device Based on Ordered Balanced Binary Tree
A technique for balancing binary trees and balancing subtrees, applied in the field of sharding methods and devices based on ordered balanced binary trees, to achieve the effect of improving throughput and concurrency
Active Publication Date: 2022-01-28
度小满科技(北京)有限公司
View PDF12 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0004] In view of this, the present invention provides a fragmentation method and device based on an ordered balanced binary tree, which is used to solve the problem that in the prior art, as the number of nodes in the blockchain system increases, the time required to reach a global consensus is constantly increasing. The increase has caused the throughput of the entire blockchain system to be greatly challenged. The specific plan is as follows:
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0048] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.
[0049] The above description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of the invention. Therefore, the present invention will not be limited to the embodiment...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a fragmentation method based on an ordered balanced binary tree, which includes: when receiving a request from a target node to join a target network, judging whether the target node is the first node of the target network; The above request is sent to each node in the target blockchain of the target network, and the response of each node to the request is received, wherein each node in the target blockchain forms a target balanced binary tree; according to the In response, a target subtree node of the target balanced binary tree is determined, and the target node is added to the target subtree node. The above sharding method forms each node in the target block chain into the target balanced binary tree, and each shard can process transactions in parallel, and the sharding technology can improve the concurrency of transaction processing and confirmation, and then can improve the Throughput of the target blockchain.
Description
technical field [0001] The invention relates to the technical field of block chains, in particular to a fragmentation method and device based on an ordered balanced binary tree. Background technique [0002] In the process of reaching consensus in the blockchain system, it is achieved through voting by corresponding nodes in the blockchain system, and the voting time depends on the number of nodes in the blockchain system. [0003] With the increase of the number of nodes in the blockchain system, the time required to reach a global consensus is also increasing, resulting in a great challenge to the throughput of the entire blockchain system. In order to solve this problem, the blockchain system must be Expand the capacity to improve the throughput of the blockchain system. Contents of the invention [0004] In view of this, the present invention provides a fragmentation method and device based on an ordered balanced binary tree, which is used to solve the problem that in...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04L45/122H04L45/48H04L67/1001H04L67/1097
CPCH04L45/122H04L45/48H04L67/1097H04L67/1001
Inventor 李丰金思惠子张伟
Owner 度小满科技(北京)有限公司