更新状态根的速度极其缓慢,导致构建EVM区块时最多减慢10倍。SALT是MegaETH对此问题的解决方案。 SALT是一个全新的认证键值存储,取代了EVM的Merkle Patricia Trie(MPT),而不是简单的重新实现。它的优化目标只有一个:尽可能占用更少的空间,以便适应计算机的RAM。 这个目标据说通过调整MPT,使其变得宽而浅,容易实现,但这样想就忽视了一个关键问题:键稀疏性。我们的理论和实验(演讲中有很多细节)表明,稀疏性使得MPT及其相关结构(例如可敬的Verkle Tries,不幸的是)膨胀了数百倍。因此,它们不得不溢出到缓慢且笨重的硬盘上,这严重影响了性能。(还记得10倍的减速吗?) 通过驯服稀疏性,SALT能够无限接近最优性。事实上,它在空间和IO使用上都是最优的!更新状态根的瓶颈已经彻底解决。 查看演讲的录音!该演讲是在SBC 25期间的共识科学与工程研讨会上进行的。非常感谢斯坦福大学的Tse实验室组织此次活动,以及活动赞助商@babylonlabs_io和@poddotnetwork!
39.52K