我是从未有过的,并一直在阅读有关比特币的区块链的所有新的东西在埃瑟姆。我读过关于使用二级区块链而不是扔掉它们的幽灵协议和树。我真的不明白这个新的数据结构到底解决了什么问题,只是它将每个块的状态作为一个节点存储为散列。因此,如果任何节点都有任何更改,树就会发生变化。
发布于 2017-06-20 12:32:03
这种新的数据结构所解决的比特币区块链思想中的问题到底是什么?
比特币本身使用的是梅克尔树(因此也是梅克尔证明)--这不是一个新概念。
Ethereum不得不引入更复杂的东西-- Merkle树--来存储其状态数据。
简而言之,状态数据经常更新,这与二进制Merkle树不太匹配。相反,使用Merkle树,因为,引用水晶石的话,Vitalik:
因此,我们需要一种数据结构,在插入、更新、编辑或删除操作之后,我们可以快速计算新树根,而无需重新计算整个树。
上面的文章详细介绍了很多细节,并与比特币的案例进行了比较。
进一步读:
所有这些协议和数据结构的实现在哪里?它是用迷雾还是以各种语言提供的客户端?
迷雾只是在客户端上运行,因此没有本地的理解。
树(trie)的主要客户端实现可以在这里找到:
其他语言也会出现。
https://ethereum.stackexchange.com/questions/18408
复制相似问题