前言 树形数据结构在区块链开发中有着十分重要的作用，常见的包括Merkle tree、Trie、Patricia Tree、Merkle Patricia Trie等等。其中最为熟知的当属Merkle tree与Merkle Patricia Trie—MPT，其中Merkle tree用于快速计算状态根，MPT则综合了Patricia Tree和MPT的优势，不仅可以快速计算得到状态根，而且可以做到快速的状态数据增改查，但实现起来较为困难，例如以太坊中关于MPT的实现就十分复杂难懂。而JMT（JellyfishM…
前言 在区块链模块化设计模式下，链的开发被分为以下四大主要模块：执行层、结算层、共识层、数据可用性层（DA层）。这种划分带来的明显好处是降低链开发代码的耦合性，各个模块可以专注于自己模块所负责功能的实现，通过提供接口与外部进行交互，模块替换与升级也可以做到更加丝滑。除此之外，各个模块独立的性能提升，对整体区块链的性能提升可能是倍数级别的。 对于执行层来说，传统的串行执行设计极大的限制了整体链的性能，所以基本后发的区块链都集成了并行 VM 执行引擎，其中最具代表性的方式就是：悲观执行与乐观执行。悲观执行引擎认为并发操…