一文看懂DAG技術的現狀與趨勢
DAG(有向無環圖)是不同於主流區塊鏈的一種分佈式賬本技術,把同步記賬提升為異步記賬,被不少人認為可以解決傳統區塊鏈的高並發問題,是區塊鏈從容量到速度的一次革新。 但是,DAG技術真的有這麼強大嗎? 本文旨在向讀者介紹DAG技術的架構、發展趨勢以及典型應用,希望能為大家思考區塊鏈的未來發展提供一種新的思路。 利益相關:作者李強系DAG應用Bsure創始人 01、什麼是DAG? DAG:Directed Acyclic Graph,中文意為「有向無環圖」。 DAG原本是計算機領域一種常用數據結構,因為獨特的拓撲結構所帶來的優異特性,經常被用於處理動態規劃、導航中尋求最短路徑、數據壓縮等多種算法場景。 再看傳統區塊鍊和DAG的區別,簡單的說: 1)單元:區塊鏈組成單元是Block,DAG組成單元是TX(交易); 2)拓撲:區塊鍊是由Block區塊組成的單鏈,只能按出塊時間同步依次寫入,好像單核單線程CPU;DAG是由交易單元組成的網絡,可以異步並發寫入交易,好像多核多線程CPU; 3)粒度:區塊鏈每個區塊單元記錄多個用戶的多筆交易,DAG每個單元記錄單個用戶交易。 傳統區塊鏈技術存在的幾個問題: 1)效率問題:傳統區塊鏈技術基於Block區塊,比特幣的效率一直比較低,由於BlockChain鍊式的存儲結構,整個網絡同時只能有一條單鏈,基於POW共識機制出塊無法並發執行;例如比特幣每十分鐘出一個塊,6個出塊才能確認,大約需要一個小時;以太坊大幅改善,出塊速度也要十幾秒。 2)確定性問題:比特幣和以太坊存在51%算力攻擊問題,基於POW共識的最大問題隱患,就是沒有一個確定的不可更改的最終狀態;如果某群體控制51%算力,並發起攻擊,比特幣體系一定會崩潰;考慮到現實世界中的礦工集團,以及正在快速發展量子計算機的逆天算力,這種危險現實存在。 3) 中心化問題:基於區塊的POW共識中,礦工一方面可以形成集中化的礦場集團,另一方面,獲得打包交易權的礦工擁有巨大權力,可以選擇哪些交易進入區塊,哪些交易不被處理,甚至可以只打包符合自己利益的交易,這樣的風險目前已經是事實存在。 4)能耗問題:由於傳統區塊鏈基於POW算力工作量證明,達成共識機制,比特幣的挖礦能耗已經與阿根廷一個國家耗電量持平,IMF和多國政府對虛擬貨幣挖礦...