Block basis-merkle tree Merkle tree is called Merkle tree in Chinese. Of course, this is not a real plant tree. Merkle tree is a kind of tree in computer data structure. It was proposed by computer scientist Ralph Merkle and named after himself. name to name.
Merkle tree is a tree structure in the data structure, which can be a binary tree or a multi-fork tree. It has almost the same characteristics as the tree in the data structure. The difference from the ordinary tree is that the leaf nodes on the merkle tree store the hash calculation. After the hash value, the non-leaf node is the hash value of the string concatenated by its corresponding child nodes. As can be seen from the above figure: hash0=hash0-0+hash0-1. Satoshi Nakamoto used the merkle tree well in the Bitcoin system, and the current Ethereum also uses this mode for verification and interconnection in the blockchain system.
#Original address https://mp.weixin.qq.com/s/xdjDzQvic6EsGHGAjBuWIA