首页 > 编程知识 正文

环形图适用于什么数据(极大连通子图和极小连通子图区别)

时间:2023-05-04 09:31:47 阅读:86503 作者:3662

区块链是去中心化的数据库,但去中心化的数据库并不仅仅指区块链。 因为也有叫DAG的技术,所以那也是分布式账本技术。

1 )什么是DAG

DAG,中文名称“有向无环图”。 “有向”意味着有方向,准确地说应该是同一个方向,“无环”意味着不会成为闭环。 在DAG中,没有块的概念。 的组成部分是一个交易,每个单元都记录了一个用户的交易,因此节省了打包区块的时间。 验证手段取决于对上一交易的下一交易的验证。 换言之,要进行交易,必须验证前面的交易,具体验证几个交易,并根据不同的规则进行。 通过这种验证手段,DAG可以异步同时写入大量事务,最终组成拓扑的树结构,从而大大提高可扩展性。

上图为区块链,其中黑色的是最长的链条,也是全网唯一的主链条。 紫色为支链,随着出块数的增加,未被承认,因此最终被抛弃。

上面照片左右两张照片都是DAG的。 但他们不是。 左边的照片是IOTA的“缠结Tangle”,每次用户开始交易时,都需要验证前面两个交易。 后面的照片是普通的DAG,验证次数没有限制。

2 )与Dag的区块链相比的优缺点

区块链现在有什么问题呢? 简言之,无法在保证去中心化和安全性的基础上大幅提高扩展性,商业运用变得困难。 另一方面,DAG在理论上是中心化的。 如果网络足够强大,安全性也会得到保证。 更重要的是,大幅提高可扩展性。 采用DAG技术的分布式数据库在启动时可以将TPS降低到10万美元,从而可以将交易费用控制在极低的水平。

既然DAG这么完美,不是可以完全替代区块链吗? 当然,实际上,DAG也有自身的缺陷性。

1 )无法控制交易时间。 由于DAG的验证规则是后面的事务验证前面的事务,所以容易发生最后的事务延迟未被验证的情况,特别是在网络整体发展的初始节点数很少的情况下,事务时间是不可预测的当然,也有解决方法,但无论是机灵的土豆还是其他超级节点机制,在某种程度上都违背了去中心化。

2 :不支持强一致性。 DAG作为一种谣言传播算法,在异步通信机制提高扩展性的同时,也带来了一致性不可控制的问题。 区块链是同步操作的验证机制,可以保证高一致性。 但是,由于作为异步操作,DAG不存在全局排序机制,因此在执行智能合约时,节点之间存储的数据在执行了一段时间后很可能会发生偏移。

3:的安全性尚未得到大规模验证。 虽然DAG技术并不新鲜,但应用于去中心化账本领域确实是近年来的事。 他没有像比特币一样经历过长达十年的安全验证。 这是他目前大规模引进DAPP的最大障碍。

DAG技术作为区块链的一个有益补充,异步通信机制在提高扩展性、缩短确认时间、降低支付费用方面具有优势,将来在去中心化技术领域也将占有一席之地。 但是,也必须尽快解决其安全性和一致性的问题。 我相信随着今后技术的发展,这些问题也会逐渐得到改善。 大神也看着这方面的发展。

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。