去中心化交易能比VISA更快吗？

一日洞中，币圈万年。 最近没写文章，正准备继续原键，结果发现虚拟货币的价格在崩盘。 对此，我不禁鼓掌：把那些一文不值的空气币销毁给人看，才是人间正道。 在幸灾乐祸的支配下，我更有动力写下今天的内容——毕竟在悲痛之中，没有人会认为这是一篇镰刀文章。

如上文（）所述，现有的去中心化货币和交易系统，由于技术方案的限制比特币算力买卖合法吗，每秒交易数（TPS）相当低。 支付行为。

今天我们要讨论的是一个纯技术性的问题：去中心化交易的效率能否大幅提升？ 至于它的商业价值，我的观点是：短期内没有想象中那么大； 从长远来看，它比想象的要大得多。 你可能无法想象：在本世纪初，几乎没有教授声称自己在做人工智能，这几乎等同于承认自己是骗子。

这篇文章的核心内容来自上文提到的伪博士王成（W），因为他退学了数论和分布式计算两个博士，所以加上了“伪”二字。 王成有一部很重要的著作——《线性时间复杂度的拜占庭算法》。 虽然与本文关系不大，感兴趣的朋友可以点击文末“阅读原文”了解更多。 两年多前，当他拜访 Vitalik 并了解到以太坊面临的困难和正在进行的分片项目时，他开始对研究去中心化交易的速度产生了兴趣。

有人说，比特币的地位类似于数字黄金，支撑日常交易的能力微不足道。 其实这只是一种酸葡萄心理，与微信支付和支付宝不同，加密货币至少要能够支持交易，具备VISA的效率，再加上去中心化的生产关系，才能有更多真实的应用。 而不是像今天这样与传销和骗局密切相关。

还是那句话，先不说DPOS等半中心化的方案，只讨论POW。 提高POW机制的交易速度，有两个方向：一是尽可能分散交易处理，从一条链上的积累到多权益； 另一种是拆解分类帐并使其可扩展。 上面已经提到了这两个概念，那么有哪些新的技术方案呢？

第一类解决方案将账本结构从链式更改为有向无环图（DAG）。 这样多个head可以同时记录交易。 代表项目是IOTA，账本结构如上图所示。 IOTA 没有块的概念。 每笔交易都会引用两个过去的交易Hash来证明这两个交易的合法性，间接证明前一个交易的合法性。 然而，IOTA能够提升TPS的关键在于图结构相对于链结构具有多头，交易可以并行确认。

话虽如此，IOTA 有一个致命的问题：由于在选择头部的过程中使用了一种非常低效的随机游走算法。 为了实用，我们不得不引入一个全局协调器（Coordinator）来节省快照的时间。 你听到问题了吗？ 这个快照是由中心节点的选择决定的！ 因此，就目前而言，IOTA 并不是真正的去中心化系统！

IOTA 面临许多理论和工程挑战。 事实上，它实测的TPS只有1000左右，再加上中心化的缺陷，似乎现实比理想要骨感得多。

另一类解决方案是将交易分成多条链，典型的是以太坊的shading project。 它的思路非常简单直观：将用户随机分成G组，每个组都有一条独立的子链，组内的交易可以在这条子链上进行确认。 显然，这可以提高一些交易速度。

关键问题是，如何解决跨集团交易？ 分片项目采用利用主链周转的方式。 在不讨论技术细节的情况下，让我们从概念上描述该过程。 如果第一组的用户a要给第三组的用户b发十个币，可以分为以下两步：

1、第一组用户a告诉主链我要发十个币给第三组用户b。 这一步相当于生成一张支票；

2、主链告诉第三组的子链，第一组的用户a在这里给你的用户b发了十个币，这个过程相当于取了一张支票。

显然，从概率上来说，大部分交易都是跨组交易，所以都需要通过主链进行中转。 这也决定了分片很难决定性地提升TPS。 另外，在该方案中，每个节点都必须保持与自身相关的公链和子链，需要存储和处理的账本不会变小，因此不是可扩展的方案。

因为有一个“1%的攻击”，即如果100个碎片中有一个被攻击，就会影响到整个系统。 这样的分片方案会降低安全性。 此外比特币算力买卖合法吗，还有一个严重的问题：这个方案似乎并不兼容以太坊图灵完备的智能合约体系。 是不是为了提速就必须砍断兄妹？ 目前，分片项目进展并不顺利。 计划中的六步只到第一步，只有一些实验代码。 可以说，美好的梦想还很遥远。

没有别的办法吗？ 其实分片项目给了我们很多启发，曙光就在前方。 我们来思考一下这个方案的症结所在：为什么跨链交易要回到主链？ 这部分可以再分解吗？

于是，我们想出了这样的解决方案：还是把用户分成G组，但是子链的设计不一样：把第i组到第j组的交易放在一个单独的子链L上(i, j) 。 这样G组用户对应G^2条子链，如下图所示。

这样做有什么好处？ 从上图可以看出，假设将用户分成两组，那么组0的用户在使用时只会依赖L(0,0)、L(0,1)、L(1,0)这3条链发起交易。 之前的交易与L(1,1)链无关！ 这样Group 0中的节点只需要保存3/4的子链。

好像省了不少钱？ 实际上，当用户被分成G组时，每个节点只需要保留2G-1条子链，也就是说只需要保留(2G-1)/G^2≈2/G条子链，这是相当令人印象深刻的！ 比如我们把用户分成32组，那么每个节点只需要保存1/16的链，就实现了可扩展的特性。

什么，你问，还有主链吗？ 既然解决了跨链交易，那么主链有什么用呢？

这样的解决方案，没有主链和子链的概念，交易由用户群结构组织的多条链并行处理，犹如百川不归海。 我们将这个账本结构命名为“”“BlockFlow”，如上图所示。 当然，实现上述思想和结构还有很多技术细节甚至巧妙的设计。 本文不是白皮书，就不说这些了。

那么，从理论上分析，BlockFlow可以支持什么样的交易速度呢？ 我们借用上一篇的分析，带入上一篇分析得到的两个约束公式：

T* P' * 4ms / T