ETH——状态树

简单的数据结构 trie结构 trie结构特点： 1、每个节点的分支数目却决于这个key值里每个元素 取值范围。图例中最多26个英文字母分叉+一个结束标志位。 2、trie查找效率取决于key的长度。键值越长，查找需要访问内存的次数就越多。实际应用中（以太坊地址长度为160byte，表示成40个16进制的数）。 3、理论上哈希会出现碰撞，而trie上面不会发生碰撞，因为trie结构中，只要地址不一

>>阅读原文<<