本文探讨了以太坊L1层中二叉树的最新进展，对比了稀疏默克尔树（SMT）和前缀默克尔树（PMT）的优劣，并提出了优化SMT的存储、哈希计算等方面的策略。文章还介绍了状态数据编码方案，以及账户和存储槽的组织方式，同时讨论了哈希函数的选择和树的序列化方法，最后分析了Verkle树的现有进展在二叉树中的可重用性。
EIP-7864 提议对以太坊状态使用二叉树，与 EIP-3102 相比，它提出了一个单一的平衡树，并借鉴了 EIP-6800 的一些思想，例如账户数据、存储槽和代码块的打包。该提议讨论了稀疏树与非稀疏树，以及用于默克尔化的哈希函数的选择，当前草案提议使用非稀疏默克尔树，并在主干级别压缩分支，使用 BLAKE3 哈希函数。
jsign_
以太坊中文