¿Cómo se relaciona DAG con Merkle Tree?

Después de leer la wiki de Ethash, obtuve que DAG es algo que cada nodo puede generar de manera idéntica para verificar el trabajo. Sin embargo, no entiendo cómo se relaciona el DAG con Merkle Tree. ¿Alguien puede explicar en detalle?

¿Cómo funciona Merkle Patricia Trie?: ethereum.stackexchange.com/questions/6415/…
Creo que entiendo lo que es un DAG. Sin embargo, como soy nuevo en las criptomonedas, especialmente en Ethereum, no pude conectar las cosas para ver cómo se relacionan DAG y Merkle Tree.
DAG se usa para la minería, el árbol Merkle es una estructura que se usa para almacenar el estado de la cadena de bloques. Lea los enlaces dados.
¿Quieres decir que no están relacionados?
Posible duplicado de ¿Qué es realmente un DAG?

Respuestas (1)

El Ethash DAG no está relacionado con los árboles merkle (la palabra "merkle" no aparece en ninguna de las páginas wiki). El Ethash DAG solo sirve como un gran conjunto de datos (es decir, demasiado grande para caber en la memoria) para hacer que la minería de Ethash sea "difícil de recordar".

El árbol merkle de Ethereum es lo que realiza un seguimiento del estado de todas las cuentas y contratos. El estado de todas las cuentas no está directamente relacionado con el algoritmo de minería Ethash. Cuando el protocolo Ethereum cambie de Ethash PoW a Casper PoS, el Ethash DAG se eliminará por completo. Pero el árbol merkle de todos los estados de cuenta es esencial y permanecerá.

Es posible que esté confundiendo el Ethash DAG con la frase "Merkle DAG" utilizada para describir la estructura de datos IPLD de IPFS . IPFS usa la frase "Merkle DAG" (Gráfico acíclico dirigido por Merkle) porque cada dirección de IPFS es un hash de Merkle, y los enlaces de dirección a dirección forman algo así como un "gráfico de Merkle". Dado que IPFS se adapta naturalmente a los árboles merkle, algunos desarrolladores de Ethereum e IPFS están trabajando para alojar el estado de Ethereum en IPFS .