DAG是Directed Acyclic Graph的縮寫，是一種直接圖像數(shù)據(jù)結(jié)構(gòu)。DAG能夠在數(shù)據(jù)壓縮中找到最優(yōu)解，因此在數(shù)據(jù)處理等領(lǐng)域被廣泛運(yùn)用。在DAG的結(jié)構(gòu)中，每個節(jié)點(diǎn)通過一個具有特定方向的邊連接在一起，從而排除任何回路的可能。因此，DAG可以看作是一個沒有回路的有向圖。

每一筆交易在DAG結(jié)構(gòu)中，在自身被處理和確認(rèn)之前，必須對另外兩筆交易進(jìn)行確認(rèn)，以確保新交易得到確認(rèn)和驗(yàn)證。DAG通過名為馬可夫鏈蒙特卡羅的算法確保未被確認(rèn)的交易不能自我驗(yàn)證，因此這些交易不得不進(jìn)行其他交易的確認(rèn)。

DAG與區(qū)塊鏈存在差異，DAG的交易與交易之間無需通過區(qū)塊直接聯(lián)系。交易的確認(rèn)通過確認(rèn)區(qū)間來衡量交易接受程度的重要指標(biāo)。確認(rèn)區(qū)間計算包括tip篩選算法和同意交易tip個數(shù)，用該個數(shù)除以100得到的百分比即為確認(rèn)區(qū)間。DAG很大程度上解決了比特幣區(qū)塊鏈的可擴(kuò)展性問題，隨著DAG技術(shù)的發(fā)展，交易速度和交易費(fèi)用對于區(qū)塊鏈不再是一個兩難的局面。

DAG仍然具備區(qū)塊鏈的屬性，DAG仍然是一個對分布式?jīng)Q策驗(yàn)證的機(jī)制。物聯(lián)網(wǎng)鏈(IoTChain)是一個基于DAG技術(shù)的實(shí)例，每秒交易量可達(dá)1萬次。

熱點(diǎn)：區(qū)塊鏈