有向無環圖和區塊鏈

❶ 有誰知道能解釋一下有向無環圖(DAG)么怎麼用程序做出來，及怎麼應用到經濟學實證上

我們說區塊鏈目前還不成熟，有各種各樣的問題，比如說處理速度慢、手續費高昂、存在安全隱患等等，這些都是用戶最直觀的體驗，體驗不是太好。區塊鏈還有一個問題，那就是高並發問題。
高並發問題是怎麼回事呢，我們簡單說一下。高並發是計算機領域的問題，簡單來講，高並發問題就是系統無法順利同時運行多個任務。
很多任務同時運行，一大堆用戶涌進來，系統承受不住這么多的任務，會出現高並發問題，你的系統就卡住了，就好比春運時候，12306系統總是卡住，有可能就是高並發問題造成的。
傳統互聯網尚且存在高並發問題，區塊鏈網路自然也存在這個問題，畢竟區塊鏈的成熟程度比起傳統互聯網，還有很大的差距。但是，如果沒有安全、可靠和高效的公鏈，整個區塊鏈產業的發展都將受到嚴重製約，應用落地也是空談。
在這種背景下，DAG 技術就被提出來了，DAG 的全稱是「Directed Acyclic Graph」，中文翻譯為「有向無環圖」。
DAG有向無環圖是怎麼回事呢，它到底能起到什麼作用呢？我們下面解釋一下。
一、DAG：一個新型的數據結構
DAG，中文名字叫「有向無環圖」，從字面意思看，「有向"就是說它是有方向的，
「無環」就是說它是沒有環路的、不能形成閉環的。所以，DAG其實是一種新型的數據結構，這個數據結構是有方向的，同時又是不能形成閉環的。
傳統區塊來講，我們總是以「區塊」為單位，一個區塊里往往包含了多筆交易信息。而在DAG中，沒有區塊的概念，而是以「單元」為單位，每個單元記錄的是單個用戶的交易，組成的單元不是區塊，而是一筆筆的交易，這樣一來，可以省去打包出塊的時間。
簡單來說，區塊鏈和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有向無環圖，這是一種全新的數據結構，可以對區塊鏈處理交易的效率、並發力達到顯著的提升。

❷ InterValue互聯價值的區塊鏈4.0有哪些優勢

InterValue互聯價值充分吸收現有區塊鏈1.0、區塊鏈2.0和區塊鏈3.0項目的優點，解決它們的突出問題和技術缺陷，構建更加繁榮的應用生態。InterValue創新設計了鏈上鏈下數據映射機制，基於有向無環圖(DAG)和哈希網(HashNet)的新型增強數據結構、基於HashNet共識和BA-VRF共識雙層共識機制、引入外部觸發條件的高級圖靈完備智能合約、基於Keccack512哈希演算法和NTRDSign簽名演算法抗量子攻擊密碼演算法、基於環簽名和零知識證明交易匿名保護機制、基於跨鏈適配器和外部子網的多鏈融合機制，具有交易快速確認、抗量子攻擊、節點匿名通信、交易匿名保護、高級智能合約、數據上鏈等區塊鏈4.0的功能特性，並通過採取公平分發機制，支持第三方資產發行、跨鏈通信、多鏈融合等功能。

❸ 有誰了解CVT的DAG有向無環圖，有什麼優勢

DAG，中文名"有向無環圖"。"有向"指的是有方向，准確的說應該是同一個方向，"無環"則指夠不成閉環。在DAG中，沒有區塊的概念，他的組成單元是一筆筆的交易，每個單元記錄的是單個用戶的交易，這樣就省去了打包出塊的時間。驗證手段則依賴於後一筆交易對前一筆交易的驗證，換句話說，你要想進行一筆交易，就必須要驗證前面的交易，具體驗證幾個交易，根據不同的規則來進行。這種驗證手段，使得DAG可以非同步並發的寫入很多交易，並最終構成一種拓撲的樹狀結構，能夠極大地提高擴展性。

❹ 第三代區塊鏈DAG的物聯網有哪些應用范圍

DAG也就是有向無環圖，在這裡面沒有區塊的概念，整個流程圖是由一筆筆的交易組成，好處是它可以省去出塊以及打包的流程。優勢在於速度更快、無交易費用同時也無需挖礦。
IOTA採用DAG技術，以打造區塊鏈租房平台的居住星球也將利用IOTA基礎上進行開發。在理想情況下，網路越大，IOTA的交易確認速度越快，網路也越安全。居住星球以此來實現智能門鎖、路由器、攝像頭等等租房所需智能終端的物物互聯。

❺ 什麼是DAG區塊鏈技術

DAG全稱是「有向無環圖」，沒有區塊概念，不是把所有數據打包成區塊，再用區塊鏈接區塊，而是每個用戶都可以提交一個數據單元，這個數據單元里可以有很多東西，比如交易、消息等等。數據單元間通過引用關系鏈接起來，從而形成具有半序關系的DAG（有向無環圖）。DAG的特點是把數據單元的寫入操作非同步化，大量的錢包客戶端可以自主非同步地把交易數據寫入DAG，從而可以支持極大的並發量和極高的速度。同時，使用DAG技術的TrustNote還支持聲明式智能合約，聲明式的智能合約要表達的意思是可以直接按照用戶想要的結果去寫、去描述，以很簡單的語言，讓大家都能看懂的語言去描述他要乾的事情。

截止到2017年年底，「高流量應用」越來越多，除了主流電商平台外，還有直播平台、P2P理財、今日頭條、陌陌等嶄露頭角，如果「高流量應用」與DAG區塊鏈技術結合，將會給行業帶來哪些變革呢？除區塊鏈自身的特點去中心化、分布式賬本、不可篡改之外，DAG區塊鏈技術不但可以支持高並發，結合雙層共識機制，使用工作量證明共識演算法，還能夠防止「雙花」問題。

那麼，DAG如何支持高並發的呢？第一，數據不像比特幣和以太坊一樣強同步，而是弱同步，允許節點在同一時刻數據不一樣，數據可以有一些微小的差別。第二，可以通過數據單元之間的引用來完成交易的確認，就是後面發生的單元去引用前面的單元，這樣不需要我們把數據傳給礦工，整個過程都是由自己去完成的，這個過程很快。DAG是解決高並發比較優美的方法，比起之前的閃電網路，還有其他一些方面，DAG有其先天優勢。

再來看看DAG是如何防止「雙花」？在有向圖里如果能選出一個MainChain，這個時候會發現所有圖裡面的節點都可以用一種方法來給它做排序，把這個序號連接起來在一排，這張圖將會變成跟區塊鏈一樣的序列結構，就是排完序的節點，而且每個節點是一個交易，而不是一個區塊。所以，確定了主鏈，通過主鏈，可以形成全序。最後達到的結局就是在某一個邏輯狀態里，交易還是被排序了，這是DAG最關鍵核心的部分。

「高流量應用」是隨著節點數和交易數的增加平滑擴展，當這個節點數超過1億或交易數超過並發100萬時，DAG的特性剛好是交易越多越快，節點越多越快。

❻ 很好奇數脈鏈為什麼是區塊鏈項目中的獨角獸

為了讓CyberVein更有國際范，進行了2次品牌升級：第一次將CyberVein定義為Interconnecting the data that runs the world.同時變更logo為紫色，成為區塊鏈大浪潮中鮮明的旗幟；第二次將品牌slogan變更為「從此，數據變得有價值」，並喊出Decentralized power for data這一響亮的國際口號！

❼ DAGT區塊鏈是要解決什麼

資產證券化業務痛點在於底層資產真假無法保證；參與主體多、操作環節多交易透明度低出現信息不對稱等問題，造成風險難以把控。數據痛點在於各參與方之間流轉效率不高、各方交易系統間資金清算和對賬往往需要大量人力物力、資產回款方式有線上線下多種渠道，無法監控資產的真實情況，還存在資產包形成後，交易鏈條里各方機構對底層資產數據真實性和准確性的信任問題。

變革：區塊鏈去中介化、共識機制、不可篡改的特點，增加數據流轉效率，減少成本，實時監控資產的真實情況，保證交易鏈條各方機構對底層資產的信任問題。

❽ IPFS到底是個啥陝西有沒有做IPFS技術的企業那個螞蟻區塊鏈技術有限公司怎麼樣

IPFS是星際文件系統。
西部雲谷、靈動社區。
陝西螞蟻集群數字科技有限公司（原名陝西螞蟻區塊鏈技術有限公司）新成立目前還找不到更多的信息。
星際文件系統是一個旨在創建持久且分布式存儲和共享文件的網路傳輸協議。它是一種內容可定址的對等超媒體分發協議。在IPFS網路中的節點將構成一個分布式文件系統。它是一個開放源代碼項目，自2014年開始由Protocol Labs在開源社區的幫助下發展。
IPFS（InterPlanetary File System，星際文件系統）是一個將現有的成功系統分布式哈希表（Distributed Hash Tables (DHTs)）、BitTorrent、版本控制系統Git、自認證文件系統（Self-Certified Filesystems - SFS）與區塊鏈相結合的文件存儲和內容分發網路協議。這些系統的綜合優勢給它帶來的顯著特性：
1.永久的、去中心化保存和共享文件 （區塊鏈模式下的存儲DHTs）
2.點對點超媒體：P2P 保存各種各樣類型的數據(BitTorrent)
3.版本化：可追溯文件修改歷史（Git - Merkle DAG默克爾有向無環圖)）
4.內容可定址：通過文件內容生成獨立哈希值來標識文件，而不是通過文件保存位置來標識。相同內容的文件在系統中只會存在一份，節約存儲空間。