Merkel tree updating method, system and device and storage medium
The invention discloses a Merkel tree updating method, a Merkel tree updating system, Merkel tree updating equipment and a storage medium. The Merkel tree updating method comprises the steps of determining a father node corresponding to each child node in a to-be-calculated node layer on a Merkel tr...
Gespeichert in:
Hauptverfasser: | , , |
---|---|
Format: | Patent |
Sprache: | chi ; eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The invention discloses a Merkel tree updating method, a Merkel tree updating system, Merkel tree updating equipment and a storage medium. The Merkel tree updating method comprises the steps of determining a father node corresponding to each child node in a to-be-calculated node layer on a Merkel tree; selecting an uncalculated child node corresponding to each father node from the to-be-calculated node layer every time, and performing parallel calculation on a first hash value of each selected child node; and when it is judged that calculation of the first hash value of each child node in the to-be-calculated node layer is completed, the second hash value of each father node is updated according to the first hash value of the child node corresponding to each father node. According to the invention, the Hash calculation time of the Merkel tree in the block chain system is shortened.
本发明公开了默克尔树更新方法、系统、设备及存储介质,该方法包括:确定默克尔树上的待计算节点层中每个子节点对应的父节点;从待计算节点层中每次选取每个父节点对应的一个未计算的子节点,并行计算选中的每个子节点的第一哈希值;在判定待计算节点层中的每个子节点的第一哈希 |
---|