Merkle Tree

in #bitcoin7 years ago

merkle_tree.png

Merkle Tree (aka Hash Tree) is a binary tree structure consisting of a root node, a set of middle node, and a set of leaf nodes. The Merkel tree was first proposed by Merkle Ralf in 1980 and, before blockchain, was widely used in file systems and P2P systems. Its main features are:

  1. The lowest leaf node contains stored data or its hash value;

  2. Non-leaf nodes (including intermediate nodes and root nodes) are hash values of the contents of its two child nodes.

Ambr's verification chain global state machine, the state is a Merkle tree consisting of the account address and the corresponding state. The Merkle tree can be used in the SPV light node wallet, which can reduce the download amount. On the basis of not downloading all the data, the account information data can be compared and verified, and the data transmission and weight are reduced when the P2P network is synchronized.

#bitcoin #ambr #blockchain #bitcoinminers #ethereum #initialcoinoffering #eth #binance #cryptocurrency

Sort:  

Congratulations @ambr.global! You have completed the following achievement on the Steem blockchain and have been rewarded with new badge(s) :

You published more than 10 posts. Your next target is to reach 20 posts.
You got more than 10 replies. Your next target is to reach 50 replies.
You made more than 100 upvotes. Your next target is to reach 200 upvotes.

Click here to view your Board
If you no longer want to receive notifications, reply to this comment with the word STOP

To support your work, I also upvoted your post!

Do not miss the last post from @steemitboard:

Christmas Challenge - Send a gift to to your friends

Support SteemitBoard's project! Vote for its witness and get one more award!

Congratulations @ambr.global! You have completed the following achievement on the Steem blockchain and have been rewarded with new badge(s) :

You received more than 50 upvotes. Your next target is to reach 100 upvotes.

Click here to view your Board
If you no longer want to receive notifications, reply to this comment with the word STOP

Do not miss the last post from @steemitboard:

Christmas Challenge - Send a gift to to your friends

Support SteemitBoard's project! Vote for its witness and get one more award!

Coin Marketplace

STEEM 0.04
TRX 0.32
JST 0.080
BTC 61291.61
ETH 1623.62
USDT 1.00
SBD 0.42