買以太坊 買以太坊
Ctrl+D 買以太坊
ads

區塊鏈:科普園地24 | 區塊鏈的衍生技術:DAG有向無環圖_EFI

Author:

Time:1900/1/1 0:00:00

我們說區塊鏈目前還不成熟,有各種各樣的問題,比如說處理速度慢、手續費高昂、存在安全隱患等等,這些都是用戶最直觀的體驗,體驗不是太好。區塊鏈還有一個問題,那就是高并發問題。

高并發問題是怎么回事呢,我們簡單說一下。高并發是計算機領域的問題,簡單來講,高并發問題就是系統無法順利同時運行多個任務。很多任務同時運行,一大堆用戶涌進來,系統承受不住這么多的任務,會出現高并發問題,你的系統就卡住了,就好比春運時候,12306系統總是卡住,有可能就是高并發問題造成的。

傳統互聯網尚且存在高并發問題,區塊鏈網絡自然也存在這個問題,畢竟區塊鏈的成熟程度比起傳統互聯網,還有很大的差距。但是,如果沒有安全、可靠和高效的公鏈,整個區塊鏈產業的發展都將受到嚴重制約,應用落地也是空談。在這種背景下,DAG技術就被提出來了,DAG的全稱是“DirectedAcyclicGraph”,中文翻譯為“有向無環圖”。

徐明星新書《趣說金融史》正式發布 科普金融發展之道:金色財經現場報道,9月23日,歐科云鏈創始人徐明星攜手著名財經作家李霽月、行業觀察者顧澤輝力作《趣說金融史》一書,跨越5000年金融歷史,重讀金錢故事,并預測新的金融時代。該書由中信出版社出版,將于近期正式發售。據了解,本書可以更好地呈現金融的起源與發展,幫助人們理解貨幣、金融與未來經濟。作為區塊鏈行業領軍企業——歐科云鏈的創始人,徐明星深知技術探索對經濟社會的重要推動作用,他曾先后出版過《圖說區塊鏈》、《區塊鏈:重塑經濟與世界》、《通證經濟》、《鏈與未來》等行業權威著作,解讀區塊鏈等新型技術的推動下,金融與社會的升級之道,對經濟社會發展做出了重大貢獻。其中,《區塊鏈:重塑經濟與世界》曾作為新中國70周年重點推薦圖書之一被相關書店推薦。[2021/9/23 17:00:57]

DAG有向無環圖是怎么回事呢,它到底能起到什么作用呢?我們下面解釋一下。

火幣推出《一分鐘讀懂DeFi》系列科普視頻:據官方消息,8月24日,火幣推出《一分鐘讀懂DeFi》系列科普視頻,并與微博財經合作冠名播出,布道DeFi認知,助力行業發展《一分鐘讀懂DeFi》是由火幣成長學院打造的業內首個系統全面講解DeFi的系列科普動畫,繼推出《區塊鏈100問》后的再續佳作。《一分鐘讀懂DeFi》系列動畫對DeFi的發展進行系統梳理,適合想要由淺入深、全面系統了解區塊鏈DeFi的人們輕松了解DeFi。目前視頻已由火幣網官方微博發布。[2020/8/24]

一、DAG:一個新型的數據結構

DAG,中文名字叫“有向無環圖”,從字面意思看,“有向"就是說它是有方向的,“無環”就是說它是沒有環路的、不能形成閉環的。所以,DAG其實是一種新型的數據結構,這個數據結構是有方向的,同時又是不能形成閉環的。

動態 | 鏈客社區聯合北京交通廣播推出區塊鏈技術科普節目:12月11日15:15—16:00,區塊鏈技術社區——鏈客區塊鏈技術社區將聯合北京交通廣播FM103.9從零開始為大眾科普解碼區塊鏈技術,蜻蜓FM及北京廣播網同期進行全球直播。首期做客嘉賓為鏈客區塊鏈技術社區創始人郄建軍和百度區塊鏈產品負責人于雅楠。[2019/12/11]

傳統的區塊鏈結構:

!webp\"data-img-size-val=\"604,86\"\u002F\\>

DAG有向無環圖結構:

!webp\"data-img-size-val=\"589,133\"\u002F\\>

傳統區塊來講,我們總是以“區塊”為單位,一個區塊里往往包含了多筆交易信息。而在DAG中,沒有區塊的概念,而是以“單元”為單位,每個單元記錄的是單個用戶的交易,組成的單元不是區塊,而是一筆筆的交易,這樣一來,可以省去打包出塊的時間。

聲音 | 火星人朋友圈科普RAM:火星人在朋友圈發文稱,“什么是RAM?簡單來說就是EOS這個國家的土地,所有的經濟行為都離不開土地。只要EOS的BP們能投票形成一個穩定的供給預期,并且不改變目前的Bancor算法,那么RAM后續的價格有可能會像北上廣深的房價走勢。房價下跌不行,房價過快上漲也不行,EOS的生態越來越像某國了,真有意思。”[2018/7/6]

簡單來說,區塊鏈和DAG有向無環圖最大的區別就是:區塊鏈是一個接一個的區塊來存儲和驗證交易的分布式賬本,而DAG則是把每筆交易都看成一個區塊,每一筆交易都可以鏈接到多個先前的交易來進行驗證。

二、DAG的工作原理

傳統區塊鏈上,就拿比特幣來講,它是單鏈式的結構,區塊與區塊之間按照時間戳的先后順序排列開來,數據記錄在一條主鏈上。用不太恰當的比喻來講,這個“單鏈式”結構是一條一字排列的鏈。區塊鏈只有一條單鏈,打包出塊就無法并發執行。新的區塊會加入到原先的最長鏈之上,所有節點都以最長鏈為準,繼續按照時間戳的順序無限蔓延下去。

而對于DAG來講,每個新加入的單元,不僅只加入到最長鏈的一個單元,還要加入到之前所有的單元。舉個例子:假設我發布了一個新的交易,此時DAG結構已經有2個有效的交易單元,那么我的交易單元會主動同時鏈接到前面的2個之中,去驗證并確認,直到鏈接到創世單元,而且,上一個單元的哈希會包含到自己的單元里面。

換句話說,你要想進行一筆交易,就必須要驗證前面的交易,具體驗證幾個交易,根據不同的規則來進行。這種驗證手段,使得DAG可以異步并發的寫入很多交易,并最終構成一種拓撲的樹狀結構,極大地提高擴展性。

依據DAG有向無環圖,每一筆交易都直接參與了維護全網。當交易發起后,直接廣播全網,跳過礦工打包區塊階段,這樣就省去了打包交易出塊的時間,提升了區塊鏈處理交易的效率。

隨著時間遞增,所有交易的區塊鏈相互連接,形成圖狀結構,如果要更改數據,那就不僅僅是幾個區塊的問題了,而是整個區塊圖的數據更改。DAG這個模式相比來說,要進行的復雜度更高,更難以被更改。

總結一下,DAG作為一種新型的去中心化數據結構,它屬于廣義區塊鏈的一種,具備去中心化的屬性,但是二者的不同之處在于:

區塊鏈組成單元是Block,DAG組成單元是TX。

區塊鏈是單線程,DAG是多線程。

區塊鏈所有交易記錄記在同一個區塊中,DAG每筆交易單獨記錄在每筆交易中。

區塊鏈需要礦工,DAG不需要礦工。

三、DAG的代表:IOTA

DAG當前的代表項目,最知名的無疑就是IOTA。可以說,正是因為IOTA這個幣種在2017年下半年沖進市值排行第四位,才使人們真正認識到了它的底層技術:DAG有向無環圖。

IOTA在DAG有向無環圖的基礎上提出了“纏結”概念,在IOTA里面,沒有區塊的概念,共識的最小單位是交易。每一個交易都會引用過去的兩條交易記錄哈希,這樣前一交易會證明過去兩條交易的合法性,間接證明之前所有交易的合法性。這樣一來,就不再需要傳統區塊鏈中的礦工這樣少量節點來驗證交易、打包區塊,從而提升效率,節省交易費用。

四、DAG的現狀

盡管理論上來講,DAG有向無環圖能夠彌補傳統區塊鏈的一些弊端,但是目前并不成熟,應用到數字貨幣領域的時間也比較短,還比較年輕。它沒有像比特幣那般經過長達10年的時間來驗證整個系統的安全性,也沒有像以太坊那般實現了廣泛的應用場景。不過,現在有些聲音提出要采用“傳統區塊鏈+DAG”的數據結構,但是還沒有非常突出的案例,這里就不多說了。

總結一下,今天我們介紹了區塊鏈的衍生技術:DAG有向無環圖,這是一種全新的數據結構,可以對區塊鏈處理交易的效率、并發力達到顯著的提升,目前DAG技術的代表幣種是:IOTA,IOTA在此基礎上提出了“纏結”概念,它是一種可擴展的、輕量級的,還能在無需任何費用的前提下進行價值轉移的技術。

Tags:區塊鏈DAGEFIDEFI區塊鏈域名價格排行DAGO幣defi幣官網

比特幣價格今日行情
DAPP:為什么類DAPP不需要發幣?_Dapper幣

2017年11月,以太坊上的「加密貓」成為了區塊鏈上的第一個DApp,一只只能看卻摸不到的卡通貓足足可以賣到17萬美元的高價,不讓吸引了全世界所有投資者的目光,也引領了DApp的潮流.

1900/1/1 0:00:00
EPAN:共識大會 2019丨美證監局披露 IEO 監管要求:交易所需注冊_EPAN價格

Odaily星球日報譯者|Moni據美國證券交易委員會數字資產和創新高級顧問ValerieSzczepanik在當地時間本周一舉行的CoinDesk共識大會2019上發表講話稱.

1900/1/1 0:00:00
OIN:?Coinbase裁撤芝加哥辦事處,新引擎計劃開發半途而廢_CoinPOS

作者|秦曉峰編輯|盧曉明據TheBlock消息,本周二Coinbase宣布取消在芝加哥建造一個新的匹配引擎的計劃。該項目起始于一年前,開發新的匹配引擎也主要是為華爾街投資者服務.

1900/1/1 0:00:00
COIN:加密世界的100萬億美元之路_ncash幣什么幣

前言:區塊鏈將存儲世界的財富價值。這是一個正在行進的方向,但目前還過于早期,演化的形態受制于技術、監管等因素。即便如此,它也是一個趨勢,只是時間長短不同而已.

1900/1/1 0:00:00
COIN:BTC周報 | 4月比特幣價格波動率飆升 200%;巴西貨幣占BTC兌法幣比例大幅上升(4.15-4.21)_13年如果買了5萬比特幣

本周BTC價格本周比特幣價格整體呈緩慢上升趨勢;全網算力月內最高,挖礦難度降至6.35T。數據顯示,4月份比特幣價格波動率飆升200%;報告:比特幣全網總算力的1.5%即可持續對BSV發起51%.

1900/1/1 0:00:00
GER:「螞蟻金服」線下投資會來了,尋找下個區塊鏈獨角獸_YAG

本次活動將分為三大環節,分別是:1、投資人說:區塊鏈+的前景;2、投資人已Pick項目展示;3、投資人聽:報名入圍項目5分鐘展示環節.

1900/1/1 0:00:00
ads