【Ambr】DAG入门到精通[14]:Merkle Tree

Merkle Tree

[名词介绍]

Merkle Tree(默克尔树,又叫哈希树)是一种典型的二叉树结构,由一个根节点、一组中间节点和一组叶节点组成。默克尔树最早由Merkle Ralf在1980年提出,区块链系统出现之前,曾广泛用于文件系统和P2P系统中。其主要特点为:

最下面的叶节点包含存储数据或其哈希值;

非叶子节点(包括中间节点和根节点)都是它的两个子节点内容的哈希值。

[技术改进]

Ambr的验证链全局状态机中,状态是由账户地址和相应的状态组成的一颗Merkle树结构。Merkle树可以用于SPV轻节点钱包中,可以减少下载量,在无需下载全部数据的基础上,就可以实现账户信息数据的比较、验证,同时在P2P网络的同步时,减少数据的传输与重传。



打卡活动——6月26日至7月10日[活动规则]①连续打卡15天, 可获得8万Ambr以及Ambr为你定制生成的 “DAG词汇4级结业认证”。   ②打卡7天以上,即可参与DAG区块链词汇小测试,题目都出自15天词汇内容,90分以上者,即可获赠15万Ambr。   ③前20位获得满分的提交者,第1位可直接获得200万Ambr+1ETH,第2-5位可直接获得100万Ambr+0.3ETH,第6-20位可直接获得50万Ambr。④所有参与打卡者,均可参与抽奖,奖品如下:幸运奖1名50万Ambr,鼓励奖20名15万Ambr。

官网

中文白皮书

推特

电报群

微信公众号:Ambr-wechat

你可能感兴趣的:(【Ambr】DAG入门到精通[14]:Merkle Tree)