一文了解DAG有向無(wú)環(huán)圖

公有鏈的吞吐量低幾乎是當(dāng)前所有做公鏈的人立志攻克的難題之首。那有沒(méi)有想過(guò),為什么低吞吐量是很大的問(wèn)題呢?

有個(gè)很核心的點(diǎn)在于,低吞吐量,會(huì)帶來(lái)高的手續(xù)費(fèi)。這是用戶(hù)能夠親身感受得到的。高手續(xù)費(fèi)是讓用戶(hù)很不舒服的體驗(yàn)。

為了解決這個(gè)問(wèn)題,現(xiàn)有的解決方案主要分為三種:

側(cè)鏈、分片、DAG: 有向無(wú)環(huán)圖,今天我們重點(diǎn)了解一下DAG.

一、什么是DAG?

DAG:Directed Acyclic Graph,中文意為「有向無(wú)環(huán)圖」。

DAG原本是計(jì)算機(jī)領(lǐng)域一種常用數(shù)據(jù)結(jié)構(gòu),因?yàn)楠?dú)特的拓?fù)浣Y(jié)構(gòu)所帶來(lái)的優(yōu)異特性,經(jīng)常被用于處理動(dòng)態(tài)規(guī)劃、導(dǎo)航中尋求最短路徑、數(shù)據(jù)壓縮等多種算法場(chǎng)景。我們直觀點(diǎn)來(lái)理解:

這就要從太陽(yáng)系說(shuō)起了,了解太陽(yáng)系的運(yùn)轉(zhuǎn)方式有利于大家更加直觀的了解什么是DAG。

上學(xué)時(shí)候老師教我們銀河系中的星球都是圍繞著太陽(yáng)旋轉(zhuǎn)的,還在課本中生動(dòng)的附上了一張生動(dòng)的圖。


地理老師通常告訴我們太陽(yáng)系中的行星都是按照?qǐng)A軌道圍著太陽(yáng)轉(zhuǎn)的,理論是沒(méi)錯(cuò),但這圖片是一個(gè)環(huán)形圖,這便誤導(dǎo)了很多人。

實(shí)際上太陽(yáng)系中的行星是按照DAG(有向無(wú)環(huán)圖)模式運(yùn)轉(zhuǎn)的。

相信大家看到這里就應(yīng)該可以很簡(jiǎn)單的知道DAG是什么意思了。


DAG模式說(shuō)白了就是多條鏈跟隨主鏈,這些鏈之間大方向相同且不存在環(huán)路。


二、DAG技術(shù)與區(qū)塊鏈有什么不同?


區(qū)塊鏈組成單元是Block(區(qū)塊),DAG組成單元是TX(交易)。

區(qū)塊鏈?zhǔn)菃尉€程,DAG是多線程。

區(qū)塊鏈所有交易記錄記在同一個(gè)區(qū)塊中,DAG每筆交易單獨(dú)記錄在每筆交易中。

區(qū)塊鏈需要礦工,DAG不需要礦工。

從理論上看,DAG技術(shù)在加密貨幣市場(chǎng)有著明顯優(yōu)勢(shì);但其仍處于發(fā)展階段,無(wú)論是技術(shù)還是市場(chǎng)方面,都存在著很大的不確定性。

當(dāng)前人們喜歡把DAG與傳統(tǒng)區(qū)塊鏈做比較, 不過(guò),DAG僅是分布式賬本應(yīng)用的一種技術(shù)實(shí)現(xiàn),部分創(chuàng)新的區(qū)塊鏈項(xiàng)目已經(jīng)在探索Block+DAG的融合模式。

從廣義上講,DAG僅是廣義區(qū)塊鏈的一種組成技術(shù)。區(qū)塊鏈和Token經(jīng)濟(jì)驅(qū)動(dòng)作為關(guān)鍵組件,與AI人工智能、大數(shù)據(jù)、AR/VR虛擬現(xiàn)實(shí)、5G高速無(wú)線網(wǎng)絡(luò)等共同迎接第四次價(jià)值互聯(lián)網(wǎng)浪潮的到來(lái)。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容