Mining

DAG 與 Merkle Tree 有什麼關係?

  • January 24, 2017

在閱讀了 Ethash wiki 之後,我有點明白 DAG 是每個節點都可以生成相同的東西來驗證工作。但是我不明白 DAG 與 Merkle Tree 的關係。誰能詳細解釋一下?

Ethash DAG與 merkle 樹無關 (“merkle”一詞不會出現在任何一個 wiki 頁面上)。Ethash DAG 僅作為一個大數據集(即太大而無法放入記憶體)使 Ethash 探勘變得“記憶體困難”。

乙太坊的默克爾樹跟踪所有賬戶和合約的狀態。所有賬戶的狀態與 Ethash 挖礦算法沒有直接關係。當乙太坊協議從 Ethash PoW 切換到 Casper PoS 時,Ethash DAG 將被完全丟棄。但是所有賬戶狀態的默克爾樹是必不可少的,並且將繼續存在。

您可能會將 Ethash DAG 與用於描述IPFS的IPLD 資料結構的片語“Merkle DAG”混淆。IPFS 使用片語“Merkle DAG”(Merkle 有向無環圖),因為每個 IPFS 地址都是一個 merkle 雜湊,並且從地址到地址的連結形成類似於“merkle 圖”的東西。由於 IPFS 天生適合 merkle 樹,一些乙太坊和 IPFS 開發人員正在努力在 IPFS上託管乙太坊狀態

引用自:https://ethereum.stackexchange.com/questions/11620