分布式分類賬技術是一種強大的、顛覆性的創新，可以改變我們的社會，提高應用的生產力。根據著名的N. Virt公式“算法+數據結構=程序”，每個計算機程序的主要成分是算法+數據結構。

區塊鏈是一種分散式結構的系統，其中鏈表充當事務塊的基本數據結構。關于哪些事務塊應該附加到它的決策是由共識算法決定的。有時，選擇基本數據結構比選擇特定的共識算法對速度、吞吐量、可伸縮性和事務成本的影響大得多。

大多數現有的區塊鏈解決方案甚至在增加資源的情況下也無法擴展其吞吐量，因為它們基于鏈表數據結構，并添加了一些安全性，使其成為不可變的和僅追加的。研究人員和實踐者得出結論，事務存儲最自然的數據結構是有向無環圖（DAG）——一種沒有有向循環的有限有向圖。嚴格地說，基于DAG的分布式賬本本身并不是區塊鏈，但是具有這種結構的項目由于能夠克服區塊鏈設計的限制而越來越受歡迎。讓我們按照時間順序討論現有的基于DAG的方法。

IOTA DAG

IOTA發布了一種名為Tangle的基于DAG的技術。這個概念被用來解決物聯網限制下的可伸縮性問題。同時，通過設置用戶的困難度，構造了一個利用權值水平的臨時現場來實現交易的一致性。為了解決重復支出和寄生蟲攻擊的問題，他們使用馬爾科夫鏈蒙特卡羅提示選擇算法，根據累積交易權的大小隨機選擇提示。然而，如果一個事務與另一個事務發生沖突，仍然需要檢查所有過去的事務歷史來查找沖突。

Byteball DAG

Byteball使用名為bytes的內部支付系統。這用于支付向分布式數據庫添加數據的費用。每個存儲單元相互鏈接，其中包括一個或多個早期存儲單元的哈希值。特別是，共識排序是通過選擇一個主鏈組成的，主鏈被確定為由最多根組成的根。大多數根通過主鏈的一致時間來檢測雙重支出。費用是根據字節大小收取的，在確定根的過程中需要搜索和更新所有單位的列表。

Hedera Hashgraph

Hashgraph是一個異步的基于數據挖掘的分布式分類賬。每個節點由它自己的祖先連接，并通過八卦協議隨機通信已知事件。此時，任何一個著名節點都可以由“看到”和“強烈看到”關系確定在每一輪迅速達成共識。他們指出，如果超過2/3的節點對某一事件達成一致意見，則將分配該事件的一致意見位置。

Phantom協商算法是基于廣泛DAG操作的Lachesis協議。此圖的節點是事件，這些事件包含關于事務、它們的作者和定義事件拓撲順序的Lamport時間戳的信息。流程的狀態可以從其初始狀態以及一直到當前狀態的操作或事件序列中獲得。如果事件塊被2n/3節點控制（已知），則共識算法將事件塊追加到DAG?；诔杀竞瘮档哪撤N機制選擇了圖形中附加事件塊的位置。

Perlin DAG

Perlin使用DAG一致性協議提供了可伸縮分布式賬本協議。valanche聲稱，它不需要選舉任何形式的領導人（因此沒有領導人），而是簡單地“引導”所有節點達成共識。這種方法部分是通過DAG的亞穩態機制實現的。亞穩性本質上是指系統被設計來帶來一個答案（即所有節點都以同一種方式投票），因此不會保持平衡（因為如果系統保持平衡，就無法達成一致意見）的概念。這些協議在拜占庭式對手面前提供了強大的安全保證概率，同時它們的并發特性使它們能夠實現高吞吐量和可伸縮性。

Enecuum Hyperdag

我們自己的方法Hyperdag將Nakamoto的區塊鏈推廣為一個DAG塊，它采用了一些使用DAG的其他解決方案的最佳實踐。與Hashgraph類似，DAG是擴散性的，可以在決定哪些事務有效且可靠時最大限度地利用附加歷史記錄。使用Hyperdag存儲事務可以創建只包含同構事務的分支（區塊鏈）。每個分支本質上是一個單獨的區塊鏈，同時也是整個系統的一部分。

每個分支可以為新塊的創建和確認設置自己的特定規則。節點不需要復制和存儲所有輔助的以太坊分支。Hyperdag支持創建獨立的分支機構，在這些分支機構中，可以定制規則來解決許多潛在的業務問題，包括以低廉和快速處理大量交易的能力。此外，該解決方案允許集成來成功解決可伸縮性問題。