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

什麼是DAG DAG:Directed Acyclic Graph,中文意爲「有向無環圖」 DAG原本是計算機領域一種常用數據結構,因爲獨特的拓撲結構所帶來的優異特性,經常被用於處理動態規劃,導航中尋求最短路徑,數據壓縮……等多種算法場景。 再看傳統區塊鏈和DAG的區別,簡單的說: 1 單元:區塊鏈組成單元是Block(區塊),DAG組成單元是TX(交易); 2 拓撲:區塊鏈是由Block區塊組成
相關文章
相關標籤/搜索