本文來自:區塊鏈大本營,星球日報經授權轉發。
提起“默克爾樹作為底層數據結構的分布式系統”你會想起誰?除了區塊鏈,其實還有你最熟悉的陌生人——Git。“簡化版”的區塊鏈
從許多角度看,Git都像簡化版的區塊鏈。Git的開發始于2005年。彼時,Linux內核開發團隊正被之前使用的專有代碼管理系統BitKeeper所困擾,LinusTorvalds希望獲得一種體驗近似BitKeeper的分布式系統,遍尋不得,便選擇了自行開發。
Git項目開發效率驚人——Linus4月3日開工,6日向社區宣布,7日實現self-hosting,18日第一批分枝合并,29日就能以每秒6.7次的速度向Linux內核代碼樹打補丁。6月,在Git的控制下,便發布了2.6.12版內核。如果用三句話闡述Git的運行原理,那就是:生成修改過的文件生成當前目錄tree文件,關聯當前狀態文件生成commit文件,關聯到當前目錄tree文件,并記下父commit
日本區塊鏈項目Jasmy與索尼VAIO聯合發售筆記本電腦:3月22日消息,日本IoT及分布式存儲區塊鏈項目JASMY發布了其遠程及移動辦公的最佳解決方案“JAMSY Secure PC”。此次也是聯合日本主流的PC品牌VAIO(索尼旗下唯一PC品牌)合作進行發售,為想要購入Secure PC設備的用戶提供了便捷的采購渠道。
VAIO株式會社 CEO 山本知弘先生表示:“作為首批筆記本電腦制造方與JASMY合作,運用JASMY獨創的將IoT與區塊鏈相結合的技術成功開發了JASMY Secure PC,并通過VAIO的電腦實現了功能搭載,現已開始全面推進銷售布局。”[2021/3/22 19:06:25]
其使用方式可簡單描述為:本地提交,累積幾次后push到remote。本次提交會關聯上一次提交,跟區塊鏈是不是類似?版本控制最重要的是可追溯,如果某次錯誤提交,還可以回退到歷史版本——可追溯也是區塊鏈的重要特性。區塊鏈是分布式的,Git天然就是分布式,不過Git依賴文件系統。以GitHub上的操作為例,代碼或者文檔一旦提交,操作將無法撤銷。如果程序員clonerepo,只要不刪除,將永久存儲在自身電腦,除非文件系統崩潰;如果某程序員fork該repo,只要賬戶不被刪除,這個repo將永久保留在賬戶之下。另外,某個repofork、clone次數越多,被摧毀的概率也就越低;再者,某個repo即使最近一次操作清空了所有代碼,還可以通過gitlog恢復。區塊鏈的另一個特性是不可篡改,也就是只能Insert。Git呢?GitHub托管的repo里的內容本身是可以修改的,然而這個commit歷史卻是無法修改的。每一次commit都有唯一標志,本次commit會有parentcommit的信息。Git產生的log也可以通區塊鏈數據庫類比。而且,誰能說“不可修改”或者具備共識算法就是可稱為區塊鏈的充分條件呢?
民革天津市委會:運用區塊鏈等數字技術輔助政府科學決策:民革天津市委會建議,運用大數據、區塊鏈、人工智能等數字技術,強化城市大腦的數據資源深度分析與挖掘能力,實現對各重要業務應用運營狀態的實時監測、城市應急指揮協調,輔助政府科學決策。(人民政協報)[2020/7/17]
如果將視角轉向底層,我們能發現兩者更多相似。共同的底層數據結構——默克爾樹
區塊鏈與Git內部數據結構都以樹形數據對象表示——即以默克爾樹作為底層數據結構。默克爾樹這種現代數據結構是由計算機科學家RalphMerkle在1979年提出,并以他的名字命名。
這種數據結構的特點是:大多數為二叉樹,也可以多叉樹,無論是幾叉樹,它都具有樹結構的所有特點葉子節點value是數據集合的單元數據或者單元數據Hash非葉子節點的value是根據它下面所有的葉子節點值,然后按照Hash算法計算而得出
動態 | 浪潮“一貸通”綜合金融服務平臺正式發 依托區塊鏈等技術:浪潮“一貸通”綜合金融服務平臺在世界互聯網大會正式發布,“一貸通”在依法合規、企業授權的前提下,依托大數據、區塊鏈、AI等技術優勢,充分整合政府、互聯網數據資源,建設、完善基于大數據的企業信用體系,形成科技金融創新引擎,為中小微企業提供高效便利的融資服務。(齊魯網)[2019/10/20]
近年來,除了Bitcoin、Ethereum、IPFS,一大批計算機工程突破,都得益于這種數據結構進行完整性校驗,例如文件系統ZFS、Btrfs,另一種分布式版本控制系統Mercurial,NoSQL數據庫ApacheCassandra、Riak、Dynamo等。BT下載,也是通過默克爾樹進行完整性校驗。要實現完整性校驗,最簡單的方法是對整個數據文件做Hash運算,把得到的Hash值公布在網上,下載數據后,再次運算Hash值,如果運算結果相等,就表示沒有任何的損壞。假如從穩定的服務器上下載,那么采用單個Hash來進行校驗的形式是可以接受的。但在點對點網絡中作數據傳輸時,會從同時從多個機器上下載,且線路充斥著不穩定,這時需要有更加巧妙的做法。實際中,都是把比較大的一個文件,切成小塊。如果有一個小塊數據在傳輸過程中損壞,只要重新下載這一個數據塊就行。當然這就要求每個數據塊都擁有自己的Hash值。以我們熟悉的BT下載為例,下載真正的數據之前,會先下載一個Hash列表的。這時有一個問題出現——那么多的Hash,怎么保證它們本身都是正確地呢?答案是需要一個“根Hash”。把每個小塊的Hash值拼到一起,然后對整個這個長長的字符串再做一次Hash運算,最終的結果就是Hash列表的根Hash。于是,如果我們能夠保證從一個絕對可信的網站,或者從我們的朋友手里拿到一個正確的根Hash,就可以用它來校驗Hash列表中的每一個Hash都是正確的,進而可以保證下載的每一個數據塊的正確性了。這種設想挺好,但實際應用中,還有不足,這就是為什么要發默克爾樹。在最底層,與Hash列表一樣,數據被分成小塊,有相應的Hash和其對應。但是往上走,并不是直接去運算根Hash,而是把相鄰的兩個Hash合并成一個字符串,然后運算這個字符串的Hash,這樣每兩個Hash就結婚生子,得到了一個“子Hash”。如果最底層的Hash總數是單數,那到最后必然出現一個單身Hash,這種情況就直接對它進行Hash運算,所以也能得到它的子Hash。于是往上推,依然是一樣的方式,可以得到數目更少的新一級Hash,最終必然形成一棵倒掛的樹,到了樹根的這個位置,這一代就剩下一個根Hash了,稱為默克爾根。相對于HashList,MerkleTree的明顯的一個好處是可以單獨拿出一個分支來對部分數據進行校驗,這個很多使用場合就帶來了Hash列表所不能比擬的方便和高效。參考文章:https://www.jianshu.com/p/458e5890662fhttps://dbarobin.com/2018/02/06/blockchain-vs-git/
聲音 | 北京大學彭波:數字科技時代可以利用人工智能及區塊鏈技術保護知識產權:據人民網消息,北京大學新聞傳播學院講席教授彭波表示,隨著人工智能、大數據、云計算、區塊鏈、物聯網、5G等技術發展,互聯網正在進入一個全新階段,即數字科技。互聯網上半場是IT(信息技術)時代,下半場則是DT(數字科技)時代。 彭波還談到DT時代人工智能及區塊鏈技術對知識產權的保護。區塊鏈方面,彭波認為,可通過“區塊鏈”技術打造一個低費用、無法篡改的、互聯互通的環球公開數據庫,將每一個已經注冊的知識產權、商標的信息作為一個“區塊”嵌入“區塊鏈”,“區塊”被永久確認之后,就不再需要向每個國家都進行知識產權和商標注冊。 彭波還提到香港國際新經濟研究院高級研究員付饒關于利用區塊鏈保護知識產權的觀點:區塊鏈賦能知識產權保護主要應用于以下三個領域: 1. 知識產權原創性證明。將專利以及文化產品的原創作者信息、作品內容信息、創作時間信息以及最初傳播信息加密上傳至區塊鏈,明確著作權、商標和專利權的歸屬; 2. 知識產權交換憑證。將知識產權原創者信息、產權獲得者信息,以及轉移時間和方式上傳至區塊鏈,可有效縮減知識產權交易程序,降低交易成本; 3. 知識產權維權舉證。[2019/6/15]
編者按:不少人認為區塊鏈正處于基礎設施階段,目前只能投資基礎設施。美國知名風投機構USV卻不那么認為.
1900/1/1 0:00:00編者按:本文來自貓Buboo,作者:貓Buboo,星球日報經授權發布。比特幣十周年了。2015年,BM在Github上宣布全球第一個真正的去中心化交易所Bitshares上線.
1900/1/1 0:00:00編者按:本文來自:Forbes,作者:LukeFitzpatrick,編譯:昕楠。澳大利亞正在進行一場有關公民隱私權利的“戰爭”.
1900/1/1 0:00:00總部位于英國倫敦的區塊鏈金融科技公司ClearmaticsTechnologies宣布完成了一筆1200萬美元的A輪融資,領投方為風險投資公司Route66Ventures.
1900/1/1 0:00:00本周,國內外針對區塊鏈和數字貨幣監管政策更加具體化,對有關區塊鏈行業標準體系、加密貨幣稅收政策、加密貨幣政策等方面的政策制定工作有所推進.
1900/1/1 0:00:00編者按:本文來自區塊律動BlockBeats,作者:區塊律動0x2,星球日報經授權發布。再苦再累也要堅強,只為那些期待眼神.
1900/1/1 0:00:00