科普園地24 | 區塊鏈的衍生技術：DAG有向無環圖_區塊鏈

我們說區塊鏈目前還不成熟，有各種各樣的問題，比如說處理速度慢、手續費高昂、存在安全隱患等等，這些都是用戶最直觀的體驗，體驗不是太好。區塊鏈還有一個問題，那就是高并發問題。

高并發問題是怎么回事呢，我們簡單說一下。高并發是計算機領域的問題，簡單來講，高并發問題就是系統無法順利同時運行多個任務。很多任務同時運行，一大堆用戶涌進來，系統承受不住這么多的任務，會出現高并發問題，你的系統就卡住了，就好比春運時候，12306系統總是卡住，有可能就是高并發問題造成的。

傳統互聯網尚且存在高并發問題，區塊鏈網絡自然也存在這個問題，畢竟區塊鏈的成熟程度比起傳統互聯網，還有很大的差距。但是，如果沒有安全、可靠和高效的公鏈，整個區塊鏈產業的發展都將受到嚴重制約，應用落地也是空談。在這種背景下，DAG技術就被提出來了，DAG的全稱是“DirectedAcyclicGraph”，中文翻譯為“有向無環圖”。

徐明星新書《趣說金融史》正式發布 科普金融發展之道:金色財經現場報道，9月23日，歐科云鏈創始人徐明星攜手著名財經作家李霽月、行業觀察者顧澤輝力作《趣說金融史》一書，跨越5000年金融歷史，重讀金錢故事，并預測新的金融時代。該書由中信出版社出版，將于近期正式發售。據了解，本書可以更好地呈現金融的起源與發展，幫助人們理解貨幣、金融與未來經濟。作為區塊鏈行業領軍企業——歐科云鏈的創始人，徐明星深知技術探索對經濟社會的重要推動作用，他曾先后出版過《圖說區塊鏈》、《區塊鏈：重塑經濟與世界》、《通證經濟》、《鏈與未來》等行業權威著作，解讀區塊鏈等新型技術的推動下，金融與社會的升級之道，對經濟社會發展做出了重大貢獻。其中，《區塊鏈：重塑經濟與世界》曾作為新中國70周年重點推薦圖書之一被相關書店推薦。[2021/9/23 17:00:57]

DAG有向無環圖是怎么回事呢，它到底能起到什么作用呢？我們下面解釋一下。

歐科云鏈集團正式啟動區塊鏈科普行動“星途計劃”:歐科云鏈集團于4月26日，正式宣布啟動了區塊鏈科普行動——“星途計劃”，行動包括將在全國范圍展開系列沙龍，加大力度推進區塊鏈科普進機關、進國企、進校園等，聯合政府部門、行業協會等共同構建起更加完善和有效的區塊鏈科普教育生態，與此同時，直擊區塊鏈科普現存痛點，推出簡單易懂的“秒懂區塊鏈”公益短視頻課。

該計劃旨在全維度推動社會建立對產業更清晰的認知，與“鯤鵬計劃”一道助力數字經濟及區塊鏈產業本身健康發展夯實“人才”和“產業認知”兩大基礎。[2021/4/26 20:59:37]

一、DAG：一個新型的數據結構

DAG，中文名字叫“有向無環圖”，從字面意思看，“有向"就是說它是有方向的，“無環”就是說它是沒有環路的、不能形成閉環的。所以，DAG其實是一種新型的數據結構，這個數據結構是有方向的，同時又是不能形成閉環的。

動態 | 人民日報官方微博科普區塊鏈 強調區塊鏈不等于比特幣:人民日報官方微博今早發表9圖科普區塊鏈。其中涉及區塊鏈的特點有：1、安全；2、不可篡改；3、可訪問；4、無第三方。區塊鏈對未來的影響：1、不需繁瑣個人證明；2、看病避免反復檢查；3、旅行消費更加便捷；4、交易無需第三方。同時強調，區塊鏈不等于比特幣。比特幣只是區塊鏈技術的一種應用，區塊鏈還有醫療衛生、食品安全、版權保護等諸多應用領域。[2019/10/28]

傳統的區塊鏈結構：

!webp\"data-img-size-val=\"604,86\"\u002F\\>

DAG有向無環圖結構：

!webp\"data-img-size-val=\"589,133\"\u002F\\>

聲音 | CNBC主持人：加密貨幣最大的缺點之一就是難以向外行快速科普:CNBC主持人Ran NeuNer近期發推稱，加密貨幣最大的缺點之一就是很難向外行快速解釋。當人們要求我向他們解釋比特幣時，我知道他們至少需要一個小時才能真正理解。[2019/9/10]

傳統區塊來講，我們總是以“區塊”為單位，一個區塊里往往包含了多筆交易信息。而在DAG中，沒有區塊的概念，而是以“單元”為單位，每個單元記錄的是單個用戶的交易，組成的單元不是區塊，而是一筆筆的交易，這樣一來，可以省去打包出塊的時間。

簡單來說，區塊鏈和DAG有向無環圖最大的區別就是：區塊鏈是一個接一個的區塊來存儲和驗證交易的分布式賬本，而DAG則是把每筆交易都看成一個區塊，每一筆交易都可以鏈接到多個先前的交易來進行驗證。

二、DAG的工作原理

傳統區塊鏈上，就拿比特幣來講，它是單鏈式的結構，區塊與區塊之間按照時間戳的先后順序排列開來，數據記錄在一條主鏈上。用不太恰當的比喻來講，這個“單鏈式”結構是一條一字排列的鏈。區塊鏈只有一條單鏈，打包出塊就無法并發執行。新的區塊會加入到原先的最長鏈之上，所有節點都以最長鏈為準，繼續按照時間戳的順序無限蔓延下去。

而對于DAG來講，每個新加入的單元，不僅只加入到最長鏈的一個單元，還要加入到之前所有的單元。舉個例子：假設我發布了一個新的交易，此時DAG結構已經有2個有效的交易單元，那么我的交易單元會主動同時鏈接到前面的2個之中，去驗證并確認，直到鏈接到創世單元，而且，上一個單元的哈希會包含到自己的單元里面。

換句話說，你要想進行一筆交易，就必須要驗證前面的交易，具體驗證幾個交易，根據不同的規則來進行。這種驗證手段，使得DAG可以異步并發的寫入很多交易，并最終構成一種拓撲的樹狀結構，極大地提高擴展性。

依據DAG有向無環圖，每一筆交易都直接參與了維護全網。當交易發起后，直接廣播全網，跳過礦工打包區塊階段，這樣就省去了打包交易出塊的時間，提升了區塊鏈處理交易的效率。

隨著時間遞增，所有交易的區塊鏈相互連接，形成圖狀結構，如果要更改數據，那就不僅僅是幾個區塊的問題了，而是整個區塊圖的數據更改。DAG這個模式相比來說，要進行的復雜度更高，更難以被更改。

總結一下，DAG作為一種新型的去中心化數據結構，它屬于廣義區塊鏈的一種，具備去中心化的屬性，但是二者的不同之處在于：

區塊鏈組成單元是Block，DAG組成單元是TX。

區塊鏈是單線程，DAG是多線程。

區塊鏈所有交易記錄記在同一個區塊中，DAG每筆交易單獨記錄在每筆交易中。

區塊鏈需要礦工，DAG不需要礦工。

三、DAG的代表：IOTA

DAG當前的代表項目，最知名的無疑就是IOTA。可以說，正是因為IOTA這個幣種在2017年下半年沖進市值排行第四位，才使人們真正認識到了它的底層技術：DAG有向無環圖。

IOTA在DAG有向無環圖的基礎上提出了“纏結”概念，在IOTA里面，沒有區塊的概念，共識的最小單位是交易。每一個交易都會引用過去的兩條交易記錄哈希，這樣前一交易會證明過去兩條交易的合法性，間接證明之前所有交易的合法性。這樣一來，就不再需要傳統區塊鏈中的礦工這樣少量節點來驗證交易、打包區塊，從而提升效率，節省交易費用。

四、DAG的現狀

盡管理論上來講，DAG有向無環圖能夠彌補傳統區塊鏈的一些弊端，但是目前并不成熟，應用到數字貨幣領域的時間也比較短，還比較年輕。它沒有像比特幣那般經過長達10年的時間來驗證整個系統的安全性，也沒有像以太坊那般實現了廣泛的應用場景。不過，現在有些聲音提出要采用“傳統區塊鏈+DAG”的數據結構，但是還沒有非常突出的案例，這里就不多說了。

總結一下，今天我們介紹了區塊鏈的衍生技術:DAG有向無環圖，這是一種全新的數據結構，可以對區塊鏈處理交易的效率、并發力達到顯著的提升，目前DAG技術的代表幣種是：IOTA，IOTA在此基礎上提出了“纏結”概念，它是一種可擴展的、輕量級的，還能在無需任何費用的前提下進行價值轉移的技術。

Tags：區塊鏈DAGIOTAIOT區塊鏈存證平臺DAGO幣iota幣怎么買IOT5

Coinw