加密中的有向无环图（DAG）是什么？
DAG（有向无环图）是一种数据结构方法。在加密货币中，这意味着交易记录在彼此之上，而不是像典型的区块链那样以链的形式记录。
DAG 和区块链都是分布式账本技术（DLT）的类型，它是大多数数字资产的基础。
DAG 数据处理方法与区块链类似，有向无环图由一个网络组成，其中有众多不同的节点用于确认交易。提交的每笔新交易都需要至少两笔先前交易的确认，才能成功记录到网络上。
随着更多交易被提交，更多交易被确认和输入，从而形成一个双重确认交易的分布式网络。这对于吞吐量和安全性都有好处。
然而，有向无环图在几个重要方面与区块链不同。
有向无环图与区块链
由于有两笔主交易可确认交易的有效性，DAG 无需矿工验证交易。通过消除这一人为干预因素，该过程可大大加快。
由于不需要未成年人验证交易和数据块，交易吞吐量接近即时。
此外，由于没有矿工，因此也无需支付挖矿费用。这有助于将实际交易费用和 gas 费用保持在最低水平。这种低费用结构为 DAG 带来了另一个重要功能。
有向无环图的结构使其成为处理微交易的完美方式——自 2008 年比特币诞生以来，微交易一直困扰着许多第 1 层区块链，并阻碍了加密货币的更广泛应用。
数据结构中的有向无环图
考虑加密之外的有向无环图很有用，以便充分了解它们的工作原理及其在数字货币内部和外部的潜力。
可以将 DAG 视为一系列活动的表示。活动的顺序由图形表示。从上图可以看出，该图形在视觉上呈现为一系列圆圈 - 每个圆圈代表一项活动。
这些活动圈由线条连接，表示从一项活动移动到另一项活动的活动流程。
每个活动圈称为“顶点”
每条线被称为“边”。
“有向”意味着每条边都有一个定义的方向，因此每条边必然代表从一个顶点到另一个顶点的单向流动。
“非循环”是指图中没有环路或“循环”。因此，对于任何给定的顶点，如果您沿着连接该顶点和另一个顶点的边走，则图中没有路径可以回到初始顶点。
这两种分布式账本技术各有利弊。区块链在过去十五年里一直主导着加密货币领域，但 DAG 已被证明是区块链头衔的有力挑战者，因为它为使用区块链技术进行加密货币和作为通用支付系统基础所固有的缺陷提供了潜在的解决方案。
~ Zac Colbert，《加密货币新闻》
📌 关注、点赞和分享更多 alpha 内容、加密货币细分和区块链解释器！
