Wie ist DAG mit Merkle Tree verwandt?

Nachdem ich das Ethash-Wiki gelesen habe, verstehe ich, dass DAG etwas ist, das jeder Knoten identisch generieren kann, um die Arbeit zu überprüfen. Ich verstehe jedoch nicht, wie der DAG mit Merkle Tree zusammenhängt. Kann jemand im Detail erklären?

Wie funktioniert ein Merkle Patricia Trie: ethereum.stackexchange.com/questions/6415/…
Ich glaube, ich verstehe, was ein DAG ist. Da ich jedoch neu in der Kryptowährung bin, insbesondere Ethereum, konnte ich die Dinge nicht miteinander verbinden, um zu sehen, wie DAG und Merkle Tree zusammenhängen.
DAG wird für das Mining verwendet, Merkle Tree ist eine Struktur, die zum Speichern des Zustands der Blockchain verwendet wird. Lesen Sie die angegebenen Links.
Du meinst, sie sind nicht verwandt?
Mögliches Duplikat von Was ist eigentlich ein DAG?

Antworten (1)

Der Ethash DAG ist nicht mit Merkle-Bäumen verwandt (das Wort "Merkle" erscheint auf keiner der beiden Wiki-Seiten). Der Ethash-DAG dient nur als großer Datensatz (dh zu groß, um in den Speicher zu passen), um Ethash-Mining "speicherfest" zu machen.

Der Merkle-Baum von Ethereum verfolgt den Status aller Konten und Verträge. Der Status aller Konten steht nicht in direktem Zusammenhang mit dem Ethash-Mining-Algorithmus. Wenn das Ethereum-Protokoll von Ethash PoW zu Casper PoS wechselt, wird der Ethash DAG vollständig gelöscht. Aber der Merkle-Baum aller Kontostände ist essenziell und wird es bleiben.

Möglicherweise verwechseln Sie den Ethash-DAG mit dem Ausdruck „Merkle-DAG“, der zur Beschreibung der IPLD-Datenstruktur von IPFS verwendet wird . IPFS verwendet den Ausdruck „Merkle DAG“ (Merkle Directed Acyclic Graph), weil jede IPFS-Adresse ein Merkle-Hash ist und Links von Adresse zu Adresse so etwas wie einen „Merkle-Graphen“ bilden. Da IPFS natürlich für Merkle-Bäume geeignet ist, arbeiten einige Ethereum- und IPFS-Entwickler daran , den Ethereum-Status auf IPFS zu hosten .

Wie ist DAG mit Merkle Tree verwandt?
AntwortenHierDatenschutz-Bestimmungen1y, 0v