前言 树形数据结构在区块链开发中有着十分重要的作用，常见的包括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 执行引擎，其中最具代表性的方式就是：悲观执行与乐观执行。悲观执行引擎认为并发操…
什么是Tendermint共识算法 Tendermint 是一种基于拜占庭容错 (Byzantine Fault Tolerant, BFT) 的区块链共识算法，旨在实现高性能、高安全性的分布式状态机复制。它由 Tendermint 团队设计，因 Cosmos 模块化区块链项目的使用而被人熟知。 Tendermint可以理解为PBFT算法的一个变种与优化，优化的主要目的是降低PBFT算法的复杂度，包括逻辑实现的复杂度以及算法复杂度。 Tendermint共识算法流程 下图是来自tendermint官方的一张状态流转…
什么是PBFT共识算法 PBFT 是 Practical Byzantine Fault Tolerance 的缩写，翻译为拜占庭容错算法。该算法是 Miguel Castro (卡斯特罗) 和 Barbara Liskov（利斯科夫）在 1999 年提出来的，论文见：http://pmg.csail.mit.edu/papers/osdi99.pdf ，该算法解决了原始拜占庭容错算法效率不高的问题，将算法复杂度由指数级降低到多项式级，使得拜占庭容错算法在实际系统应用中变得可行。 在区块链当中，囿于其O(n^2)的…
什么是共识算法 共识是指多个参与者就某个特定的事务或状态达成一致的过程，而在区块链当中简单理解就是在众多节点当中选出一个节点来记账。而共识算法要解决的问题就是：如何选出这个节点？一般的共识算法是依靠节点提供“某种能力”的证明来确定，例如POW算法，是节点通过证明自己的“算力能力”并计算出一个指定要求的哈希值来获得记账的权利，下面就来介绍常见的几种共识算法。 常见的10种共识算法 POW 原理 POW（Proof Of Work）工作量证明共识算法因为BTC的采用，成为大家最为熟知的共识算法。其实现原理也比较简单，节…