最近有人问起有关DAG的事情。今天，我将讨论DAG的主题。 DAG是数据结构术语。一些项目使用这种复杂的结构来存储交易数据。如果您还记得那所大学，那么本文只能简短地讨论。在“数据结构”中，主题，DAG出现在该书的最后一章“图论”中。该图应该是最复杂的数据结构，因此我们学校当时没有教最后一章，只是有趣的人们自己学习。由于大多数B +树将在以后的工作中使用，因此仅在表面上学习图，但是请记住，存储图的最佳方法是使用“相邻多个表”的结构。 DAG图就像一棵树一样，是一种数据结构。在计算机科学中，为了避免复杂的数据结构影响开发和数学建模，对结构进行了简化或约束。例如，“树”的结构可以是任意的。根据定义也是。这很复杂。当实际使用它时，“二叉树”将被使用。是使用最广泛的。二叉树规定一个根只能有两个叶子。因此，在图论中，为了简化该结构，将其分为两类：有向图和无向图。无向图进一步受到限制以形成DAG（有向无环图）。所谓无环是指它。它由一组顶点和有向边组成。每个边将一个顶点连接到另一个顶点。这样，不可能从某些顶点v开始，跟随有序边，最后再次循环回到V。实际上，该图是树的一般化。当实际使用它时，该图通常分为“森林”图。通过深度优先或广度优先的规则，这意味着多个“树”，而DAG图更容易分解为“树”。由于规则的定义。 ，这就是为什么有许多种图形的原因，而DAG是最广泛使用的原因。上图从左至右显示了二叉树，DAG图和普通有向图的图例。您可以清楚地看到有一个“环”。在最右边的图中。该图使您易于理解什么是DAG图。 DAG和区块链当前使用DAG作为存储结构。代表性项目包括dagcoin，Byteball和Iota。我已经阅读了前两份白皮书。 dagcoin和byteball白皮书在DAG部分中完全相同。只是看看其中之一。许多人说他们已经采用了它。 DAG不再属于区块链，因为传统的区块链采用了“链”。结构体。实际上，传统区块链中的多条链的分支与一棵树更相似，最终的确认是最长的链，即在树的结构中查找合法链。对于具有DAG结构的项目，为了避免双花问题，仍然存在所谓的“主链”。概念，这实际上是目击者确定的最短路径，因此我认为DAG仍应归类为区块链类别。本质上没有重大变化，但采用了DAG结构，效率更高。对于无“异议”的交易，DAG可用于包装。字节球将其定义为“球”。图论中有一个详细的描述，也是为了降低复杂性，如下图所示：与传统的链结构相比，DAG面临的双重支出问题将非常复杂。根据Byteball的描述，证人主链的概念被采用，公认的主链被保留为证书，而其他分支机构仅被视为与主链不冲突的有效交易。我个人认为使用DAG不会减少当前区块链面临的存储空间问题。当然，DAG可以提高效率。因为它的数据结构非常复杂，所以对编码的要求更高并且安全。性别仍有待观察。我担心计算能力攻击问题。我希望与深入研究DAG的人们进行交流。这是传统的连锁结构。您必须保持连续的计算能力优势才能更改事务，否则，长期链最终可以计算出短期计算。消除了由功耗优势形成的链，但是使用DAG块方法，您只需要在一定时间内保持计算能力即可首先形成DAG块，那么所有将来的交易会继承此错误吗？区块链最有趣的部分是不断的创新和敢于使用新技术。当然，数据结构理论自1970年代以来基本上没有改变，但是传统软件项目很少使用