技術分享：破解有關DAG的三大誤解
前言
前言
前言Zohar和Sompolinsky最先提出的區塊DAG拓撲結構。但是，最近我們注意到，每次介紹項目時，聽眾似乎總會對DAG是什麼或者其與區塊鏈技術的關係產生很多誤解。
一級標題
一級標題
一級標題
誤解1: DAG有別於區塊鏈
簡單來說，DAG和區塊鍊是完全不同的概念，因此根本不能放在一起比較。我們來看看他們到底是什麼。
DAG（有向無環圖）是應用於數據結構的數學模型。它由與單向邊相連的頂點組成，且沒有一條路線是從某個頂點開始沿著這些邊走最後再回到同一頂點的——也就是說，它是非循環的。本質上，DAG是一種低級數據結構，可用於對多種類型的數據進行建模（尤其是具有依賴關係的網絡），例如對電子表格單元格的依賴，數字電路的組合邏輯，亦或是諸如貝葉斯網絡的因果系統。 DAG數據結構具有許多有趣的數學屬性，有助於簡化與這些類型數據相關的問題。而關於區塊鏈的更多信息，可以閱讀我之前寫的文章“
什麼是區塊鏈
白皮書
白皮書白皮書圖片描述
區塊鏈系統中的單鏈結構區塊vs區塊DAG拓撲
一級標題
一級標題
一級標題
誤解2: 所有基於DAG的區塊鏈系統都是一樣的
我們經常會遇到一些社區成員，他們對同樣採用DAG拓撲的另一個區塊鏈系統也有所了解，於是他們就會將另一個系統的所有特徵疊加到Taraxa上，包括一些技術缺陷或挑戰。在這裡，我們簡要介紹下其他幾個採用DAG拓撲結構的早期區塊鏈項目，以及它們與Taraxa設計上的不同。IOTA可能是第一個向市場展現了區塊鏈技術如何讓物聯網設備受益的項目，同時他們還提出了一種截然不同的共識算法來利用DAG。 IOTA通過隨機進入DAG來驗證交易，這個方法最終使得網絡要依賴於中央協調者來維持順序和正確性，否則該網絡將無法正確處理雙花等問題。而
Taraxa的排序機制定義很明確，且不依賴於中心化協調。Byteball（字節雪球）採用的是沒有區塊的DAG拓撲結構。該項目與眾不同之處在於其共識功能，也就是在DAG內尋找主鏈從而確定排序，並通過定期快照（ball）來限制排序的計算複雜性。但是，它需要依靠12位“受信任”的見證人，所以被認為是高度中心化的。同樣的，Taraxa的
排序機制已經很好的實現了去中心化。，可在交易處理期間最大化垂直並發。
一級標題
一級標題
一級標題
誤解3: DAG區塊鍊是物聯網的最佳拍檔之所以選擇塊DAG拓撲，是因為它能夠在不犧牲安全性的情況下提高吞吐量（更多信息請參見之前寫的文章“”和“單鏈的艱難權衡”和“
區塊DAG與PoS
”）。區塊DAG的結構具有包容性，它能夠接受所有分支，所以提高了總吞吐量。 而安全性難題則是通過查看每個區塊用來指向多個父塊的指針（pointer）來解決——指針作為投票會轉化為一個權重評級，稱為GHOST規則。通過此規則，我們可以計算出區塊DAG中的一條錨定鏈，然後根據錨定鏈上每個錨定塊推出的時間來建立一個確定的順序。
所以，區塊DAG是因其高吞吐的特性而被選用為拓撲結構，但這絕不意味著它就是物聯網或任何其他用例的“理想選擇”——它確實適用於所有用例，因為沒有用例會需要低吞吐。但與此同時，物聯網數據的錨定（在我們物聯網應用中是很關鍵的用例）確實需要很高的吞吐量，而區塊DAG拓撲結構就很適合構建高吞吐量的區塊鏈系統。
