什麼是有向無環圖？

有向無環圖是一種截然不同的數據結構，可視作把不同信息連接在一起的數據庫。「有向無環圖」是一個信息量很大的概念，讓我們來層層分解。

從概念上來說，有向無環圖類似上圖所示，由頂點（球體）和邊（連線）組成。二者均有指向性，都朝向一個方向（如箭頭所示），而且都無環，即沒有循環，頂點不會回到最初起點，也就是說如果我們從一個點開始，沿著圖形走，無法返回到同一起點。下面我們還將繼續詳細講解。

這種數據結構通常用於數據建模。在科學或醫學領域，有向無環圖用來觀察變量之間的關係，以及確定它們之間的相互影響。例如，我們利用這個圖形建立營養、睡眠週期和身體症狀等之間的聯繫，從而確定這些指標對患者的影響。

我們則更加關注，如何利用這個圖形來達成分布式加密貨幣網絡的共識。

有向無環圖如何運作？

基於有向無環圖的加密貨幣，結構中每個頂點都代表一筆交易。其中不涉及區塊概念，也沒有擴展數據庫所需的挖礦。因此，交易不會集中納入到區塊中，而是構建在另一筆交易之上。節點提交交易時，仍會存在少量工作量證明操作，這樣可確保網絡不會受到垃圾信息干擾，同時還驗證了之前的交易。

要想添加新交易，必須建立在此前的交易之上。假設Alice創建一筆新交易。該交易要想獲得確認，必須引用之前的交易，這有點類似於比特幣中一個區塊對前一個區塊的引用，只不過這裡必須引用多筆交易。

在某些系統中，算法會選擇新交易必須建立在哪些交易（或「末端」）之上。末端的累積權重越高，越容易被選中。累積權重能夠衡量通往末端的路徑中的確認數量。

Alice即將創建在上面的交易未經確認。但是，這些交易一經Alice引用，就會獲得確認。Alice現在的交易尚未確認，因此，其他人必須在該交易被接受之前，在上面創建交易。
用戶更願意確認權重「較高」的交易，這樣系統才能不斷發展。否則，用戶就會毫無顧忌地在舊交易上持續創建交易。

區塊鏈能輕易防止雙花問題的發生。同一筆資金不能在一個區塊中使用兩次，節點能輕易檢測出此類嘗試，並拒絕包含衝突交易的所有區塊。礦工生產區塊的成本非常昂貴，因此機制激勵他們公平競爭。

有向無環圖同樣能夠防止雙花問題，機制類似，但沒有礦工參與。節點在確認較舊的交易時，會評估追溯到有向無環圖第一筆交易的整條路徑，以確保發送方餘額充足。路徑可能會有很多條，但只需驗證一條即可。

如果用戶把交易建立在無效路徑上，會導致自己的交易被忽略。或許這些用戶的交易有效，但由於上一個交易無效，因此沒人願意去擴展這條路徑。

乍看之下似乎不太直觀——可不能存在一種情況，多種不同的分支之間根本就不知道彼此的存在呢？那麼，會不會用戶在不同的分支上花銷同一筆資金？
確實有這種可能。但是通過選擇算法給末端的累積權重加碼，這個問題就能迎刃而解。也就是說，長此以往，某個分支會比其他分支更繁榮。較弱的分支遭到遺棄，網絡會在權重最高的分支持續發展壯大。

與區塊鏈的情況相同，這種網絡也沒有絕對確認，我們永遠無法完全確定交易是否會遭遇逆轉。雖然可能性極低，但從理論上講，比特幣或以太坊的區塊可以「撤銷」，導致其中所有的交易逆轉。交易後添加的區塊越多，這筆交易的安全性就越讓人放心。這就是我們建議用戶在投入資金前，先等待六次確認的原因。

在諸如IOTA纏結之類的有向無環圖中，有一個概念叫做「確認置信度」。選擇算法會運行100次，計算選取的末端中直接或間接批准的交易次數。百分比越高，交易保持「結算」狀態的置信度就越大。

這樣看起來似乎會導致用戶體驗變差。但其實並不會。如果Alice向Bob發送10枚MagicDAGToken，她不必擔心是否選擇了圖表中的正確末端，因為她的錢包會在後台執行以下操作：

選擇權重大的末端（請記住，就是那些累積確認信息最多的末端）。

沿著路徑追溯回以前的交易，以確保末端有足夠餘額進行支付。

達到以上要求，交易就會添加到有向無環圖，創建的交易得以確認。

在Alice看來，這就是常規的加密貨幣運作流程。她輸入Bob的地址和希望支付的金額，然後按下發送。以上列表就是每位參與者創建交易時，都會運行的工作量證明。

有向無環圖的優缺點

有向無環圖的優點

速度

沒有出塊時間限制，任何人都可以隨時發布和處理交易。只要先確認較早交易，用戶就不受提交交易次數限制。

無需挖礦

有向無環圖不使用常規工作量證明共識算法。跟加密貨幣依賴挖礦維護區塊鏈網絡相比，有向無環圖的碳足跡只是一個零頭。

沒有交易費用

因為沒有礦工，用戶無需為發布交易支付費用，但有時需對特定類型的節點支付少量費用。低廉費用（免費更好）對小額支付用戶來說極具吸引力，因為高昂的網絡費用會讓他們白忙一場。

沒有可擴展性問題

與傳統區塊鏈網絡相比，有向無環圖不受出塊時間限制，每秒交易的處理數量要多很多。許多支持者堅信，這會讓有向無環圖在各類機器交互的物聯網(IoT)用例中更具價值。

有向無環圖的缺點

並非完全去中心化

以有向無環圖為基礎的協議具有各種中心化特性。有些人認為，這是啟動網絡的短期解決方案，但是有向無環圖是否能在沒有第三方干預的情況下蓬勃發展，仍需拭目以待。如果沒有成功，就相當於網絡向攻擊向量敞開了大門，最終會嚴重受創。

未經大規模測試

儘管基於有向無環圖的加密貨幣已經問世幾年，但要廣泛普及還需假以時日。因此，未來用戶在使用該系統時會享有怎樣的激勵機制，還很難預測。

總結

毋庸置疑，有向無環圖會是一項構建加密貨幣網絡的有趣技術。截至目前，使用該數據結構的項目相對較少，且尚未發展成熟。

即便如此，只要有向無環圖發揮潛能，肯定能為眾多可擴展性生態系統提供源源動力。在需要高吞吐量且免費的領域，有向無環圖技術有無數用例，例如物聯網(IoT)和小額支付。