5.4 以太坊源码详解4

MPT(实现快速查找以节省存储空间)  背景 Trie：用于快速检索的多叉树，查找速度快、但是需要耗费大量的存储空间 Patricia Trie：耗费的空间更小 Merkle Tree：Merkle树是一种用于快速验证内容完整性的数据结构，其基本原理是分别计算树的叶⼦结点的hash值，然后把叶⼦结点的hash值拼接在⼀起，再计算⼀次hash作为其⽗结点的hash值，依次向上直到根结点，根结点的ha

>>阅读原文<<