「區塊鏈基礎概念100」：DAG/纏結Tangle | 009

「區塊鏈基礎概念100」由火星財經「學習區塊鏈」頻道出品，在區塊鏈基礎概念之上延展深度閱讀，並緊密連接產業，關注產業發展熱點和趨勢。

1. 基礎概念

有向無環圖/  Database  Availability  Group  /  DAG

DAG  指有向無環圖，是常用於計算機領域的數據結構。DAG  具備獨特的拓撲結構，經常被用於處理動態規劃，導航中獲得最短路徑等場景中。在區塊鏈領域，DAG  用來解決擴容性的問題，通過增加區塊大小或者區塊頻率在網路中產生大量分叉，但是攻擊者還是需要  51%  的算力才能進行攻擊。

纏結/  Tangle

Tangle  是  IOTA  項目創造的一種改革性的去區塊化分散式賬本，它是可擴展的、輕量級的，還能在無需任何費用的前提下進行價值轉移。Tangle （纏結）是基於有向無環圖（DAG）的機構，而不是像區塊鏈的連鏈式架構，它能定期添加區塊，從而實現更高的交替吞吐量和零交易手續費。

2. 深度解讀

吃顯存的DAG是個什麼怪物？

導讀：「 DAG 文件」就是區塊鏈提供給礦工們的謎題，而下一個區塊的哈希值就是謎底，最快解出謎底的人將獲得這一區塊的數字貨幣獎勵。

DAG的前世今生

導讀：中本聰共識」跟「拜占庭容錯共識」最大差異是，中本聰共識保證的是「概率安全性」，而不是「拜占庭容錯共識」的那種」定域安全性「。這就使得」中本聰共識「的網路可擴展性（注意不是性能可擴展性）遠遠好於」拜占庭容錯共識「網路。中本聰共識可以有無限個節點的擴展性網路，而拜占庭共識網路的節點通常比較有限，在幾十個或幾百個這個量級，據說谷歌可以達到上千個。

DAG

導讀：DAG是一種使用拓撲排序的有向圖形數據結構。序列只能從早到晚。DAG常常用來解決與數據處理、調度、尋找最佳導航路線和數據壓縮有關的問題。 

 3. 產業動態

火幣研究院：DAG技術解析與實測

導讀：DAG技術與狹義的區塊鏈技術相比，有其創新之處，理論上在不考慮作惡情況下可實現高可擴展性和高去中心化，因此存在一些安全隱患。

DAG（有向無環圖）——區塊鏈從容量到速度的一次革新

導讀：DAG是面向未來的新一代區塊鏈，從圖論拓撲模型宏觀的看，從單鏈進化到樹狀和網狀、從區塊粒度細化到交易粒度、從單點躍遷到並發寫入。

DAG是加密世界的下一個大事件嗎？

導讀：DAG（Directed Acyclic Graph）是有向無環圖的縮寫，DAG有可能解決比特幣、以太坊或其他區塊鏈應用所面臨的一些問題。

「學習區塊鏈」與「區塊鏈通識課」、「區塊鏈從入門到精通」、「火星公開課」、「火星大學精選」等系列組成區塊鏈科普知識庫，幫助區塊鏈愛好者及投資者從0到1系統理解區塊鏈。

「學習區塊鏈」頻道歡迎合作，有意者請添加微信號：huoxingcaijing