区块链算法：Markov Chain Monte Carlo (MCMC)

编者按：

区块链的scalability包括两个部分，一是存储，一是交易速度，针对这两个方面，很多的工作和项目在进行。一种方法是从架构层面来解决，它又有两种方式，一是分片（sharding），一是侧链（sidechain）。另一种探索是从数据结构和共识算法上来解决，它包括完全改变现状的区块结构，比如DAG。还包括不同的共识算法，比如POW，POS，DPOS，Tendermint，Algorand，等等。

区块链的一种新的实现方式是DAG，能大大的提升交易的速度和不用支付矿工费，最早在IOTA中使用。而DAG的共识机制中，使用了MCMC算法来选择选择两个还没被验证的交易（TIP）。那么，什么是MCMC？为什么这么重要？请看下面的PPT介绍。

推荐

—

知识星球

待字闺中官方区块链知识星球，已经有超过400人加入星球，期待你的加入。一起讨论区块链、数字货币。做区块链社区中的精品良心社区。