什么是有向無(wú)環(huán)圖（DAG）？工作原理與應(yīng)用詳解
有向無(wú)環(huán)圖 (DAG) 提供了一種更高效的方式來(lái)管理網(wǎng)絡(luò)交易，同時(shí)克服了許多區(qū)塊鏈的缺點(diǎn)。
有向無(wú)環(huán)圖(DAG)是加密和區(qū)塊鏈行業(yè)的新熱門話題。它旨在通過(guò)提供免費(fèi)和快速交易來(lái)以不同方式解決去中心化。
區(qū)塊鏈技術(shù)已經(jīng)有十年歷史。它的誕生開啟了去中心化革命，催生了許多其他出色的分布式賬本技術(shù)(DLTs)。這些DLTs獨(dú)特之處在于它們?cè)噲D解決區(qū)塊鏈的缺點(diǎn)。
現(xiàn)在您可以找到許多令人興奮的分布式賬本技術(shù)，例如R3 Corda，Hashgraph和Iota Tangle。在這三種流行的DLT中，Iota和Hashgraph使用有向無(wú)環(huán)圖(DAG)。
在計(jì)算機(jī)科學(xué)中，DAG是什么？
在計(jì)算機(jī)科學(xué)中，DAG是一個(gè)具有頂點(diǎn)和邊的圖。該圖是有向的，每個(gè)節(jié)點(diǎn)都與其他節(jié)點(diǎn)相連。這是一種方便的數(shù)據(jù)結(jié)構(gòu)，使計(jì)算機(jī)科學(xué)家和數(shù)學(xué)家能夠建模連接性、概率和因果關(guān)系。
另一個(gè)重要的方面是它的無(wú)環(huán)特性，這意味著圖不是一個(gè)完整的電路/循環(huán)。這意味著您不會(huì)能夠訪問(wèn)相同的節(jié)點(diǎn)兩次。DAG還抑制了拓?fù)渑判?，其中起始?jié)點(diǎn)值低于結(jié)束節(jié)點(diǎn)值。
加密貨幣和區(qū)塊鏈中的DAG是什么？
有向無(wú)環(huán)圖(DAG)在加密貨幣或設(shè)計(jì)其他分布式分類賬技術(shù)(DLTs)方面也很有用。這是因?yàn)樗鼈兣c傳統(tǒng)的區(qū)塊鏈方法相比更快。
在區(qū)塊鏈中，區(qū)塊被創(chuàng)建并連接以存儲(chǔ)和檢索信息。然而，有向無(wú)環(huán)圖使用頂點(diǎn)和邊。這意味著頂點(diǎn)存儲(chǔ)加密貨幣或區(qū)塊鏈交易。由于有向無(wú)環(huán)圖是拓?fù)涞?，記錄的頂點(diǎn)彼此相互依賴。
有向無(wú)環(huán)圖(DAG)驅(qū)動(dòng)的加密貨幣或分布式賬本技術(shù)可以使用工作量證明(PoW)或不使用。無(wú)需挖礦就能使分布式賬本技術(shù)運(yùn)作的可能性意味著一種更快速、更節(jié)能的方法，特別是與以太坊等傳統(tǒng)區(qū)塊鏈解決方案相比。
除此之外，DAG還帶來(lái)了數(shù)據(jù)存儲(chǔ)效率，并已被視為在線支付和交易的區(qū)塊鏈替代品。
最后，DAG節(jié)點(diǎn)/頂點(diǎn)創(chuàng)建使交易過(guò)程瞬間完成。簡(jiǎn)而言之，DAG帶來(lái)更好的網(wǎng)絡(luò)穩(wěn)定性和可擴(kuò)展性。
DAG是如何工作的？
加密貨幣中的有向無(wú)環(huán)圖(DAG)通過(guò)在頂點(diǎn)(節(jié)點(diǎn))中存儲(chǔ)信息來(lái)源作。這里，節(jié)點(diǎn)結(jié)構(gòu)代表交易信息。由于沒(méi)有“區(qū)塊”概念參與，因此挖礦不是創(chuàng)建、驗(yàn)證和擴(kuò)展區(qū)塊鏈所必需的。有向無(wú)環(huán)圖(DAG)可以使交易即時(shí)寫入構(gòu)建在彼此之上的頂點(diǎn)。
有向無(wú)環(huán)圖(DAG)動(dòng)力加密貨幣使用工作量證明(POW)或其他共識(shí)算法來(lái)驗(yàn)證交易，以確保某種形式的共識(shí)。
讓我們通過(guò)一個(gè)例子來(lái)更好地理解。
約翰，一名交易員，通過(guò)將基于DAG技術(shù)的加密貨幣轉(zhuǎn)移給另一個(gè)人斯萊，完成了一筆新交易。隨著新交易的產(chǎn)生，DAG應(yīng)通過(guò)將其參照到之前的交易來(lái)對(duì)其進(jìn)行驗(yàn)證。參照是針對(duì)多筆交易進(jìn)行的，以確保交易的可靠性證明。
在基于DAG的加密貨幣或DLT中，共識(shí)算法依賴于提示來(lái)確定哪個(gè)節(jié)點(diǎn)有權(quán)驗(yàn)證交易。因此，一個(gè)節(jié)點(diǎn)可以對(duì)交易驗(yàn)證有重大影響，選擇是基于其累積權(quán)重（確認(rèn)數(shù)量）進(jìn)行的。
John的交易直到被John本人或其他構(gòu)建在John交易之上的人引用后才會(huì)保持未確認(rèn)狀態(tài)。實(shí)際上，只有具有更高權(quán)重的節(jié)點(diǎn)才有可能繼續(xù)驗(yàn)證交易，以確保網(wǎng)絡(luò)的正常增長(zhǎng)。
DAG如何阻止雙重支付？
最后，有向無(wú)環(huán)圖(DAG)節(jié)點(diǎn)能夠檢測(cè)雙重支付。它驗(yàn)證較早的交易并查找發(fā)送者的足夠余額，甚至可以追溯到發(fā)送者的第一筆有向無(wú)環(huán)圖(DAG)交易。如果發(fā)送者沒(méi)有足夠的余額，它將拒絕交易。有向無(wú)環(huán)圖(DAG)只需要驗(yàn)證單一路徑，即使存在多條路徑。相比之下，區(qū)塊鏈雙重支付保護(hù)是足夠的，但可能會(huì)比有向無(wú)環(huán)圖(DAG)消耗更多的成本（以能源和時(shí)間為代價(jià)）。
要直觀地看到DAG的外觀，請(qǐng)參見下面的圖片。
DAG的算法總是更喜歡具有較重累積權(quán)重的節(jié)點(diǎn)，以克服多個(gè)分支不相互知曉的問(wèn)題。這樣，較新的交易大多通過(guò)尖端連接，并始終引用較早的交易以進(jìn)行驗(yàn)證。選擇性方法還會(huì)丟棄較弱的路徑，并隨著網(wǎng)絡(luò)的增長(zhǎng)而丟棄它們。
如果我們深入研究區(qū)塊鏈，交易在經(jīng)過(guò)六次確認(rèn)后被視為“已花費(fèi)”，以確保系統(tǒng)的可靠性。
總結(jié)一下，DAG 做了以下事情：
- 選擇累積權(quán)重較大的節(jié)點(diǎn)。
- 跟隨先前交易的路徑，確保小費(fèi)沒(méi)有雙重支出，并且有足夠的支出余額。
- 一旦滿意，將交易添加到網(wǎng)絡(luò)中。
有向無(wú)環(huán)圖 DLT 使用案例
Iota Tangle
Iota 實(shí)現(xiàn)了 Tangle，一種 DAG 共識(shí)算法。它遵循通過(guò)連接到兩個(gè)先前的交易來(lái)驗(yàn)證的簡(jiǎn)單規(guī)則。這種方法的好處在于每次添加交易都會(huì)使網(wǎng)絡(luò)變得更加強(qiáng)大。而且，它不需要任何挖礦來(lái)達(dá)成共識(shí)。
為防止雙重支付，其中包含的交易量不是交易量的1/3。這樣，沒(méi)有人可以控制整個(gè)鏈條并實(shí)現(xiàn)雙重支付。
然而，IoTa Tangle并非真正去中心化，因?yàn)樗褂昧艘粋€(gè)中心化的節(jié)點(diǎn)，“協(xié)調(diào)者”。盡管如此，它通過(guò)監(jiān)督交易并確保不發(fā)生沖突，有助于整個(gè)網(wǎng)絡(luò)。
哈希圖
Hedera Hashgraph是一種公共企業(yè)分布式賬本技術(shù)。它采用了一種不同的方法，使用有向無(wú)環(huán)圖(DAG)而不是區(qū)塊鏈。就像Iota Tangle一樣，它也并非真正的去中心化。相反，由包括谷歌、波音和德國(guó)電信在內(nèi)的全球商業(yè)領(lǐng)袖委員會(huì)進(jìn)行監(jiān)督。
在底層，Hashgraph利用了Gossip協(xié)議。在這個(gè)協(xié)議中，節(jié)點(diǎn)共享信息并達(dá)成共識(shí)以批準(zhǔn)交易。每次添加交易時(shí)，都會(huì)向分布式分類帳附加審計(jì)跟蹤。
有向無(wú)環(huán)圖加密使用案例
Obyte
Obyte是一種流行的加密貨幣，使用基于DAG的分類賬。它可以在沒(méi)有中間人的情況下運(yùn)行，創(chuàng)建一個(gè)無(wú)中間人的交易過(guò)程。然而，它使用驗(yàn)證者系統(tǒng)來(lái)保護(hù)網(wǎng)絡(luò)免受雙重支付的影響。
納米
Nano是一個(gè)零費(fèi)用的去中心化平臺(tái)，使用被稱為區(qū)塊格的有向無(wú)環(huán)圖。該網(wǎng)絡(luò)快速且無(wú)相關(guān)費(fèi)用。其架構(gòu)是區(qū)塊鏈和有向無(wú)環(huán)圖的混合，因此提供了開箱即用的去中心化。
有向無(wú)環(huán)圖 vs. 區(qū)塊鏈
有向無(wú)環(huán)圖(DAG)和區(qū)塊鏈在根本上是不同的方法。然而，兩者都屬于分布式賬本技術(shù)。為了更好地理解，讓我們?cè)谙旅嬗懻撍鼈兊膮^(qū)別。
結(jié)構(gòu)
區(qū)塊鏈方法的網(wǎng)絡(luò)結(jié)構(gòu)由節(jié)點(diǎn)通過(guò)區(qū)塊鏈連接。這種時(shí)間順序是不可更改的。此外，交易被捆綁到包含驗(yàn)證的區(qū)塊中。當(dāng)新交易發(fā)生時(shí)，它們被添加到一個(gè)區(qū)塊中，并附加到前一個(gè)區(qū)塊以進(jìn)行驗(yàn)證。
另一方面，DAG 遵循拓?fù)浞椒?，其中每個(gè)節(jié)點(diǎn)代表一筆交易。節(jié)點(diǎn)鏈充當(dāng)引用舊交易和防止雙重支付的方式。樹結(jié)構(gòu)可以有多條路徑。但是，新交易只需要一條路徑追蹤即可得到驗(yàn)證。
共識(shí)
基于區(qū)塊鏈的分布式賬本技術(shù)(DLT)嚴(yán)重依賴工作量證明。它需要參與節(jié)點(diǎn)進(jìn)行挖礦，這是一個(gè)計(jì)算密集且消耗資源的過(guò)程。參與的礦工會(huì)獲得獎(jiǎng)勵(lì)來(lái)驗(yàn)證交易。
DAG的方法是單獨(dú)驗(yàn)證每個(gè)交易。它使用以前的交易作為驗(yàn)證知識(shí)。驗(yàn)證者和礦工參與。此外，交易大多是免費(fèi)的。
有向無(wú)環(huán)圖(DAG)的優(yōu)缺點(diǎn)
在本節(jié)中，我們將更仔細(xì)地看一下有向無(wú)環(huán)圖(DAG)的優(yōu)缺點(diǎn)。
有向無(wú)環(huán)圖(DAG) 優(yōu)勢(shì)
- DAG很快，因?yàn)椴恍枰V工添加頂點(diǎn)。此外，DAG拓?fù)浞椒ㄔ试S快速檢查舊交易路徑，以阻止雙重支付。
- 有向無(wú)環(huán)圖不使用挖礦，使其環(huán)保友好。
- 由于缺乏礦工，DAG 的交易驗(yàn)證費(fèi)用極低甚至為零。
- 有向無(wú)環(huán)圖(DAG)非?？蓴U(kuò)展，每秒可以處理比傳統(tǒng)區(qū)塊鏈網(wǎng)絡(luò)多得多的交易。
有向無(wú)環(huán)圖(DAG) Cons
DAG背后的想法是使其半去中心化，而不是真正的去中心化。大多數(shù)DAG協(xié)議都是集中化的。
最后的思考
有向無(wú)環(huán)圖(DAG)是一種出色的區(qū)塊鏈替代方案。它解決了與區(qū)塊鏈相關(guān)的關(guān)鍵問(wèn)題，提供了一種快速而有效的分布式分類賬技術(shù)。然而，它并非完全去中心化。它依賴于理事會(huì)或中心化節(jié)點(diǎn)來(lái)監(jiān)督交易和沖突，并使一切都符合規(guī)則。
到此這篇關(guān)于什么是有向無(wú)環(huán)圖（DAG）？工作原理與應(yīng)用詳解的文章就介紹到這了,更多相關(guān)DAG詳細(xì)介紹內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持腳本之家！
你可能感興趣的文章
-
Tronscan(波場(chǎng)瀏覽器)是什么以及功能與使用指南
TronScan 是波場(chǎng)（TRON）區(qū)塊鏈的官方權(quán)威區(qū)塊瀏覽器與綜合交互平臺(tái)，提供鏈上數(shù)據(jù)查詢、資產(chǎn)錢包管理、智能合約驗(yàn)證、治理投票及代幣發(fā)行等一站式服務(wù)，這篇文章介紹Trons…
2026-07-31 -
美股休市時(shí)間怎么查？2026年紐交所、納斯達(dá)克休市日歷解析
本文基于紐交所與納斯達(dá)克官方公告，系統(tǒng)解答了美股休市時(shí)間怎么查這一核心問(wèn)題,文章提供三類查詢路徑完整列出2026年10個(gè)休市日和2個(gè)提前收盤日的具體日期與規(guī)則，并特別提…
2026-07-31 -
加密收入持續(xù)下滑，Robinhood 如何突圍？HOOD 值得關(guān)注嗎？
2026 年 Q2 Robinhood 總營(yíng)收同比增長(zhǎng) 23.6%，但加密收入同比大跌 47.8%，連續(xù)兩季度近乎腰斬,公司靠股票、期權(quán)、預(yù)測(cè)市場(chǎng)完成業(yè)務(wù)多元化轉(zhuǎn)型，估值顯著高于 Coinbase，同…
2026-07-30 -
目前哪些預(yù)測(cè)市場(chǎng)交易量最大？一文詳解
加密市場(chǎng)行情持續(xù)承壓，預(yù)測(cè)市場(chǎng)交易逆勢(shì)升溫,受世界杯催化，行業(yè) 6 月總交易額環(huán)比大漲 75%，Kalshi 交易量遙遙領(lǐng)先，與 Polymarket 合計(jì)占據(jù)超九成流動(dòng)性,體育交易為核心…
2026-07-29 -
預(yù)測(cè)市場(chǎng)系統(tǒng)分析：什么是預(yù)測(cè)市場(chǎng)？全球最大的預(yù)測(cè)市場(chǎng)是誰(shuí)？
本文系統(tǒng)解析預(yù)測(cè)市場(chǎng)的定義、運(yùn)作邏輯與爆發(fā)式增長(zhǎng)，2026年月交易量已突破257億美元,通過(guò)對(duì)比Polymarket與Kalshi的交易數(shù)據(jù)、用戶規(guī)模與商業(yè)模式，揭示全球最大預(yù)測(cè)市場(chǎng)的…
2026-07-29 -
Ondo上線Ondo Network：Ondo Network是什么、工作原理及未來(lái)發(fā)展方向
7月27日，Ondo推出 Ondo Network，新一代金融市場(chǎng)的執(zhí)行層，本文解釋了Ondo Network是什么，以及它為什么是現(xiàn)在這個(gè)樣子,需要的朋友可以參考下…
2026-07-28 -
2026年最佳加密貨幣投資組合追蹤器：十大加密貨幣投資組合追蹤器對(duì)比
誰(shuí)是最好的加密貨幣投資組合追 蹤器？擁有一個(gè)好的加密貨幣投資組合追 蹤器是一件非常重要的事情，老手新人該如何選擇加密貨幣投資組合追 蹤器呢？下面咱們對(duì)比各大主流工…
2026-07-28 -
2026 DeFi新手必讀指南：10大熱門平臺(tái)評(píng)比與安全操作指南
在2026年，選擇一個(gè)可靠的DeFi平臺(tái)是最大化收益并確保資產(chǎn)安全的關(guān)鍵第一步,這篇文章是專為投資者設(shè)計(jì)的全方位指南，將為你完整解析DeFi 平臺(tái)是什么、有哪些核心類型，并提…
2026-07-28 -
Lighter vs Hyperliquid 2026完整比較：Perps、費(fèi)用、代幣及安全性
想知道哪個(gè)去中心化交易所更適合您的交易策略？Lighter提供零費(fèi)用、zk證明的永續(xù)合約交易,而Hyperliquid則以自有Layer1處理海量交易量并代幣化資產(chǎn)，本文將帶大家了解兩者…
2026-07-28 -
預(yù)測(cè)市場(chǎng)如何定價(jià)美聯(lián)儲(chǔ)加息動(dòng)作？利率預(yù)期形成機(jī)制深度解析
美聯(lián)儲(chǔ)議息前夕出現(xiàn)罕見預(yù)期分化：經(jīng)濟(jì)學(xué)家一致看維穩(wěn)，預(yù)測(cè)市場(chǎng)定價(jià)加息概率走高,本文對(duì)比聯(lián)邦基金期貨與加密預(yù)測(cè)市場(chǎng)定價(jià)機(jī)制，厘清預(yù)期分歧成因，分析驅(qū)動(dòng)加息預(yù)期上行…
2026-07-27
