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

公有鏈的吞吐量低幾乎是當(dāng)前所有做公鏈的人立志攻克的難題之首古拴。那有沒有想過厌衔,為什么低吞吐量是很大的問題呢?

有個很核心的點(diǎn)在于夺艰,低吞吐量芋哭,會帶來高的手續(xù)費(fèi)。這是用戶能夠親身感受得到的郁副。高手續(xù)費(fèi)是讓用戶很不舒服的體驗(yàn)减牺。

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

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

一既荚、什么是DAG稚失?

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

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

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

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


地理老師通常告訴我們太陽系中的行星都是按照圓軌道圍著太陽轉(zhuǎn)的惧所,理論是沒錯骤坐,但這圖片是一個環(huán)形圖,這便誤導(dǎo)了很多人下愈。

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

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


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


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


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

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

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

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

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

當(dāng)前人們喜歡把DAG與傳統(tǒng)區(qū)塊鏈做比較, 不過辜梳,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ū)動作為關(guān)鍵組件,與AI人工智能粉洼、大數(shù)據(jù)节预、AR/VR虛擬現(xiàn)實(shí)、5G高速無線網(wǎng)絡(luò)等共同迎接第四次價值互聯(lián)網(wǎng)浪潮的到來属韧。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末安拟,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子宵喂,更是在濱河造成了極大的恐慌糠赦,老刑警劉巖,帶你破解...
    沈念sama閱讀 218,858評論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件锅棕,死亡現(xiàn)場離奇詭異拙泽,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)裸燎,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,372評論 3 395
  • 文/潘曉璐 我一進(jìn)店門顾瞻,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人德绿,你說我怎么就攤上這事荷荤。” “怎么了移稳?”我有些...
    開封第一講書人閱讀 165,282評論 0 356
  • 文/不壞的土叔 我叫張陵蕴纳,是天一觀的道長。 經(jīng)常有香客問我个粱,道長古毛,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,842評論 1 295
  • 正文 為了忘掉前任都许,我火速辦了婚禮稻薇,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘梭稚。我一直安慰自己颖低,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,857評論 6 392
  • 文/花漫 我一把揭開白布弧烤。 她就那樣靜靜地躺著忱屑,像睡著了一般。 火紅的嫁衣襯著肌膚如雪暇昂。 梳的紋絲不亂的頭發(fā)上莺戒,一...
    開封第一講書人閱讀 51,679評論 1 305
  • 那天,我揣著相機(jī)與錄音急波,去河邊找鬼从铲。 笑死,一個胖子當(dāng)著我的面吹牛澄暮,可吹牛的內(nèi)容都是我干的名段。 我是一名探鬼主播阱扬,決...
    沈念sama閱讀 40,406評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼伸辟!你這毒婦竟也來了麻惶?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,311評論 0 276
  • 序言:老撾萬榮一對情侶失蹤信夫,失蹤者是張志新(化名)和其女友劉穎窃蹋,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體静稻,經(jīng)...
    沈念sama閱讀 45,767評論 1 315
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡警没,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,945評論 3 336
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了振湾。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片杀迹。...
    茶點(diǎn)故事閱讀 40,090評論 1 350
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖恰梢,靈堂內(nèi)的尸體忽然破棺而出佛南,到底是詐尸還是另有隱情,我是刑警寧澤嵌言,帶...
    沈念sama閱讀 35,785評論 5 346
  • 正文 年R本政府宣布嗅回,位于F島的核電站,受9級特大地震影響摧茴,放射性物質(zhì)發(fā)生泄漏绵载。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,420評論 3 331
  • 文/蒙蒙 一苛白、第九天 我趴在偏房一處隱蔽的房頂上張望娃豹。 院中可真熱鬧,春花似錦购裙、人聲如沸懂版。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,988評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽躯畴。三九已至,卻和暖如春薇芝,著一層夾襖步出監(jiān)牢的瞬間蓬抄,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,101評論 1 271
  • 我被黑心中介騙來泰國打工夯到, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留嚷缭,地道東北人。 一個月前我還...
    沈念sama閱讀 48,298評論 3 372
  • 正文 我出身青樓,卻偏偏與公主長得像阅爽,于是被迫代替她去往敵國和親路幸。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,033評論 2 355

推薦閱讀更多精彩內(nèi)容

  • 作者:Bsure(必信鏈)Max优床; 聯(lián)合發(fā)布:捕手志劝赔、daglab.io 1什么是DAG DAG:Directed...
    DAGX專欄閱讀 18,521評論 2 34
  • 1 貨幣的演變——從貝殼到比特幣 當(dāng)社會分工產(chǎn)生之后誓焦,人類就產(chǎn)生了商品交換的需求胆敞。在貨幣被發(fā)明之前,人類是以以物換...
    longlee閱讀 7,636評論 1 23
  • “敦也看完信杂伟,抬起頭移层,和另外兩個人互看著。兩個人都雙眼發(fā)亮赫粥。敦也知道自己的雙眼也在發(fā)亮观话。” 看完小說越平,我知道我的雙...
    hi_coco閱讀 439評論 0 1
  • 前段時間秦叛,和媽媽吵了一架晦溪。那天我故作輕描淡寫地和她說:我和那個他要分手了。我媽急了:“你又怎么了挣跋?人家還沒有嫌棄你...
    Jiu_Chen閱讀 500評論 2 1
  • 說到培養(yǎng)孩子的時間觀念避咆、時間管理舟肉,很多父母會幫助孩子制定時間管理表,第一張出來查库,無效路媚,執(zhí)行不到位。第二張樊销,做不到整慎。...
    燕燕細(xì)語閱讀 219評論 1 0