Edgen Crypto·Oct 05 2025, 03:29维塔利克·布特林最近的M.S.研究论文《内存访问复杂度为O(N^(1/3))》深入探讨了内存访问复杂性在区块链设计中的关键作用，尤其是在状态管理和数据可用性方面。预计这些发现将为未来区块链可扩展性和性能的优化提供重要参考，特别是在以太坊生态系统内。
以太坊联合创始人维塔利克·布特林发表了一篇题为《内存访问复杂度为O(N^(1/3))》的新研究，深入探讨了数据结构和算法中内存访问的基本复杂性。该论文提出，在某些架构模型下，访问内存的成本可能有一个由O(N^(1/3))复杂性描述的上限。这种技术探索直接影响处理大数据集系统的效率分析，特别强调了与内存访问相关的潜在瓶颈。
布特林的研究揭示了Web3基础设施内的一个关键架构挑战。传统的计算依赖于约翰·冯·诺依曼所构想的明确定义的内存层，这在去中心化系统中基本不存在。相反，Web3当前的内存解决方案往往是“不同最佳努力方法的混合”，导致效率低下，例如交易缓慢和存储成本高昂。内存访问复杂性概念，尤其是O(N^(1/3))，表明随着数据集的增长，访问数据所需的时间或资源不会线性扩展。这对于管理不断扩展状态的区块链系统至关重要。该论文的见解促使重新评估当前的效率分析，特别是在大规模状态管理、节点同步和数据可用性（DA）机制如何实现方面。现有解决方案，如Merkle Patricia Tries (MPT)，通常会产生高写入放大和I/O瓶颈，因此需要像**Quick Merkle Database (QMDB)**这样的进步，后者已证明对大规模数据集（可扩展到数十亿条目）具有显著改进的吞吐量和最佳磁盘I/O。
布特林工作的意义延伸到区块链设计的战略转变。他之前呼吁简化以太坊协议——包括可能过渡到基于RISC-V架构的零知识（ZK）友好型虚拟机，以及标准化纠删码和树结构等组件——与优化内存和数据处理的目标不谋而合。通过解决基本的内存访问效率低下问题，区块链架构可以实现更高的可扩展性和安全性。该研究强调了在密码哈希和加密货币等领域对“内存硬函数（MHFs）”的需求，这些函数旨在通过要求大量内存使用来减少专用硬件（ASIC）的优势，从而促进更公平的参与。这种对优化基本计算元素的关注直接支持了Web3生态系统中增强可扩展性的更广泛努力。
布特林的理论研究虽然不会立即影响市场价格，但为未来的区块链发展奠定了基础。已识别的内存访问挑战是Web3应用程序大规模采用的关键瓶颈，这些应用程序目前面临交易缓慢和存储成本高昂的问题。像以太坊的Fusaka升级（定于2025年12月推出）引入Peer Data Availability Sampling (PeerDAS)，直接通过减少验证者数据需求和增加blob容量来解决Layer-2 (L2) 汇总的数据可用性问题。这项研究可能会为Arbitrum、Optimism、Polygon zkEVM、Celestia、Starknet和zkSync等扩展解决方案的演进提供信息，所有这些解决方案都在努力实现更高的吞吐量和更低的延迟。通过更深入地理解内存访问动态，布特林的论文可以指导更高效、更去中心化的“世界计算机”的开发，最终增强投资者信心并促进区块链技术的更广泛企业采用。