DAG与Merkle的关系如何？

Question

在阅读了Ethash之后，我得到了DAG，每个节点都可以通过相同的方式生成DAG来验证工作。然而，我不明白DAG是如何与Merkle相关的。有人能详细解释一下吗？

Answer 1

伊萨什 达格与merkle树无关( "merkle“一词没有出现在两个wiki页面上)。Ethash只是作为一个大的数据集(即太大而不适合内存)来使Ethash挖掘成为“内存硬”。

Ethereum的merkle树是用来跟踪所有帐户和合同的状态的。所有帐户的状态并不直接关系到Ethash挖掘算法。当以太协议从PoW切换到Casper PoS时，Ethash将被完全删除。但是，所有帐户状态的merkle树是必不可少的，并且将继续存在。

您可能会将Ethash与用于描述IPLD数据结构 of IPFS的短语"Merkle“混淆。IPFS使用短语"Merkle“(Merkle有向无环图)，因为每个IPFS地址都是merkle散列，并且从一个地址链接到另一个地址，形成一个类似于"merkle图”的链接。由于IPFS自然适合merkle，一些Ethereum和IPFS开发人员在托管正在工作时使用IPFS上的以太态。