今天帶大家來深入探索一下IPFS的核心數據結構Merkle DAG

什么是 Merkle DAG？

Merkle DAG是IPFS系統的核心概念之一，當然Merkle DAG并不是IPFS團隊發明的，它來來自于Git數據結構，ipfs團隊進行了改造（這一點ipfs團隊一直是一個很努力的團隊，并不是直接拿來使用，而是在此基礎上修改更適合項目的使用）。

Merkle DAG的全稱是 Merkle directed acyclic graph（默克有向無環圖）。它是在Merkle tree基礎上構建的，Merkle tree是由美國計算機學家merkle于1979年申請的專利。Merkle DAG跟Merkle tree很相似，但不完全一樣，比如：Merkle DAG不需要進行樹的平衡操作，非葉子節點允許包含數據等。

Merkle DAG

Merkle DAG擁有如下的功能：

• 內容尋址：使用多重哈希來唯一識別一個數據塊的內容
• 防篡改：可以方便的檢查哈希值來確認數據是否被篡改
• 去重：由于內容相同的數據塊哈希是相同的，可以很容去掉重復的數據，節省存儲空間

IPFS的數據對象格式如下：

type IPFSLink struct {
Name string // link 的名字
Hash Multihash // 數據的加密哈希
Size int // 數據大小
}
Type IPFSObject struct {
links []IPFSLink // link數組
data []byte // 數據內容
}

IPFS讓應用可以完全控制對象的數據字段，也就是說應用可以隨意定義自己的data類型和結構，甚至可以是一些IPFS系統無法理解的數據結構，靈活度非常的大。

下面以

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的IPFS: Merkle DAG数据结构的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。