DAG也许是真正的区块链3.0IOTA中国社区IOTAChina埃欧塔
立即下载
樱花弄๑•ั็•็
2025-02-02
区块
结构
比特币
块链
交易
提出
社区
DAG
存储
网络
9.4 KB
DAG 也许是真正的区块链 3.0IOTA 中国社区 IOTAChina
埃欧塔
从 15 年开始，区块链概念被单拎出来，这之前区块链
还只是比特币技术里的一个数据结构，中本村白皮书里把
block 和 chain 连一起的时候也只是 a chain of blocks 。随
着以太坊去中心化计算机的概念提出来，很多人开始把以太
坊称作区块链 2.0，而比特币被归到了区块链 1.0。至于区块
链 3.0，市场上为了抢夺区块链 3.0 的冠名权打的不可开交，
没准会是 DAG。DAG(Directed acyclic graph) ，有向无环图，
是计算机领域一个常用的数据结构，因为独特的拓扑结构所
带来的一些特性，经常被用到处理动态规划，导航中寻求最
短路径，数据压缩等场景中。第一次提出 DAG 跟区块链结
合是在 Nxt 社区，可以发现 DAG 最初出现就是为了解决区
块链的效率问题。比特币的效率一直比较低，基于工作量证
明共识下的出块机制是一个原因，由于链式的存储结构，整
个网络中同时只能有一条链，导致出块无法并发执行。社区
有人提出 DAG 的拓扑结构来存储区块，这个时候更多还是
类似侧链的解决思路，不同的链条存储不同类型的交易，这
样降低出现双花的可能，在之后某个节点需要合并的时候，
几个分支再归并到一个区块。简单介绍下，目前比特币区块
链存储结构如下，每个区块存储着当前时间段所有的交易，
矿工一直在拼命争夺某个时段交易的打包权利，把当前时间
段所有的交易打成一个区块。目前比特币网络平均出块时间
在 10 分钟。比特币区块链存储结构而 Nxt 社区提出，改变
区块的链式存储结构， 变成区块 DAG。在区块打包时间不变
的情况下， 网络中可以并行的打包 N 个区块， 网络中的交易
就可以容纳 N 倍。 Ext 社区提出的 DAG of blocks 发现这个
时候 DAG 跟区块链的结合还是停留在侧链的思路，不同类
型的交易可以并行在不同的链条进行，达到提升性能的目的。
这时候的 DAG 还是有区块的概念。我们发现不管是最近风
头正盛的 iota，还是也备受瞩目的 byteball ，都提出了
blockless 无区块的概念。 不管是比特币还是以太坊， 我们总
会提到出块速度这样的概念，比特币
区块/结构/比特币/块链/交易/提出/社区/DAG/存储/网络/
区块/结构/比特币/块链/交易/提出/社区/DAG/存储/网络/
-->