![区块链交易所](https://175.178.95.144/qu/d/file/exchange/negocie-coins.png alt="Negocie Coins的Logo">)
区块链交易所
![区块链交易所](https://175.178.95.144/qu/d/file/exchange/ripple-china.png alt="Ripple China的Logo">)
有向无环图DAG有望作为处理海量数据的工具！
发布：中币网 时间：2018-10-15 18:53:16 加入收藏 打赏
无论是比特币还是以太坊，就像我们所知道的，这两种存在已久并且相对稳定的区块链系统，都是基于一条链式结构进行数据存储——区块链。
然而，整个系统基于一条链式结构，在面临业务拓展方面遭受了严重的挑战：每个区块大小有限，即数据块的存储量大小问题；数据块确认速度有限，即交易速度提升问题；单节点存储压力过大，即要存储整条链拷贝，随着时间的推移，账本持续增大没有尽头。
有向无环图（DAG）是基于图数结构的一种实现，目前采用DAG技术并且有一定知名度的区块链产品有IOTA、DAGCoin等，在交易性能和数据存储量方面有了全面的提升。图分为无向图和有向图，之所以采用有向无环图，是为了保证节点的交易顺序，通过有效路径来找到主链，进行搜索。
基于我们数据分级治理思想，均衡效率和一致性，不同共识要求的数据均可以在有向无环图中找到对应的确认方式。看下图，对于高一致性，且确认顺序很重要的数据块，可以遵循蓝色路径达成共识，这是经典区块链数据结构的一种移植应用，是有向无环图中的一条路径。其他数据，尤其是数量巨大的数据块，完全没有必要采取全局统一共识，在干系人节点之间采用有向无环图的多路径并存的区块确认方式，完美应对高并发。
数据的共识的分级要求，在数据合约中明确约定，且相同数据合约的数据块，应该在共同的路径/族执行确认，可以理解为，蓝色路径是属于某个数据合约的，黄色路径则属于另外一个数据合约的数据块。不同的数据合约之间可以基于某种规则进行数据块锚定，以形成稳定的有向无环图网。
采用DAG结构后，数据块不再打包多条数据记录，以免影响效率。单个数据块只包含满足数据合约约定的一条记录。
那么，数据块共识确认是否能达到应用要求呢？常见的思想是引进的区块验证前两个区块进行节点自确认，所以效率不是问题，完全支持高并发。这也导致DAG自身的一些缺陷，比如数据块确认时长不可控，没法达到强一致性等。
对DAG技术来讲，完全可以实现纯粹的分布式数据记录，达到公链姓公的目标，且在搜索、防篡改方面是没有问题的。那么，数据确认的效率就不是问题：在DAG的应用场景里，数据块是遵循指定数据合约上链的，运营商完全可以根据所运营数据合约的应用负载，匹配相同的资源确保数据块的确认及实时评价。
对于DAG来讲，我们剥离数据评价的责任，只要求做好数据记录就好，本来，DAG仅仅是个数据结构，满足数据结构要求即可存储，支持海量数据上链的高并发压力并防止篡改就已经足够了。至于存的是什么数据，数据真假价值观等问题，需要寻求其他解决方案。
来源：链向财经
来源：中币网 https://www.zhongbi.net/news/blocknews/115710.html 声明：登载此文仅出于分享区块链知识，并不意味着赞同其观点或证实其描述。文章内容仅供参考，不构成投资建议。投资者据此操作，风险自担。 此文如侵犯到您的合法权益，请联系我们3111859717@qq.com，我们将第一时间处理。
