Patricia 树，或称 Patricia trie，或 crit bit tree，压缩前缀树，是一种更节减空间的 Trie。对付基数树的每个节点，假如该节点是独一的儿子的话，就和父节点归并。
假如是分支节点不附加任何 Hex 值。
这里尚有一些常识点需要相识的，为了将 MPT 树存储到数据库中，同时还可以把 MPT 树从数据库中规复出来，对付 Extension 和 Leaf 的节点范例做了非凡的界说：假如是一个扩展节点，那么前缀为 0，这个 0 加在 key 前面。假如是一个叶子节点，那么前缀就是 1。同时对 key 的长度就奇偶范例也做了设定，假如是奇数长度则标示 1，假如是偶数长度则标示 0。
Trie 字典树Trie 树，又称前缀树或字典树，是一种有序树，用于生存关联数组，个中的键凡是是字符串。一个节点的所有子孙都有沟通的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。
Nibble：它是 key 的根基单位，是一个四元组（四个 bit 位的组合譬喻二进制表达的 0010 就是一个四元组）
State Trie 区块头中的状态树key => sha3(以太坊账户地点 address)
原文标题：《以太坊存储数据的
郑重声明：本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。
