區塊鏈與你“最熟悉的陌生人”_HASH:ELCASH

本文來自：區塊鏈大本營，星球日報經授權轉發。

提起“默克爾樹作為底層數據結構的分布式系統”你會想起誰？除了區塊鏈，其實還有你最熟悉的陌生人——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

聲音 | 孫宇晨：三星內置KeyStore錢包將開啟區塊鏈移動時代:近日，波場TRON創始人孫宇晨在社群互動中表示，三星內置KeyStore錢包為加密行業帶來沖擊式的改變，開啟了區塊鏈的移動時代。孫宇晨補充道，此前，蘋果對于Crypto一方面不允許上架，另一方面是用戶采用開發者模式時，官方可以直接將用戶密鑰封掉，甚至有很多人因此損失幾十萬美金。[2020/1/25]

其使用方式可簡單描述為：本地提交，累積幾次后push到remote。本次提交會關聯上一次提交，跟區塊鏈是不是類似？版本控制最重要的是可追溯，如果某次錯誤提交，還可以回退到歷史版本——可追溯也是區塊鏈的重要特性。區塊鏈是分布式的，Git天然就是分布式，不過Git依賴文件系統。以GitHub上的操作為例，代碼或者文檔一旦提交，操作將無法撤銷。如果程序員clonerepo，只要不刪除，將永久存儲在自身電腦，除非文件系統崩潰；如果某程序員fork該repo，只要賬戶不被刪除，這個repo將永久保留在賬戶之下。另外，某個repofork、clone次數越多，被摧毀的概率也就越低；再者，某個repo即使最近一次操作清空了所有代碼，還可以通過gitlog恢復。區塊鏈的另一個特性是不可篡改，也就是只能Insert。Git呢？GitHub托管的repo里的內容本身是可以修改的，然而這個commit歷史卻是無法修改的。每一次commit都有唯一標志，本次commit會有parentcommit的信息。Git產生的log也可以通區塊鏈數據庫類比。而且，誰能說“不可修改”或者具備共識算法就是可稱為區塊鏈的充分條件呢？

聲音 | 福建區塊鏈協會會長陳意斌：中國未來的市場會更多更迅速的產生區塊鏈應用:金色財經訊，2019年5月31日，“2019中國國際區塊鏈+商業未來發展峰會”在福建廈門國際會展中心開幕。福建省區塊鏈協會會長陳意斌在會中表示，前段時間看到一組來自國際數據公司IDC的一個數據，提到了2019年全球區塊鏈支出將超過29億美金，接下來的5年這一數字將會以76%的速度增長，預計2020年整個全球的區塊鏈的支出為124億美元。從這個數據中可以看出，各行各業在區塊鏈的投入不斷的增加。一個行業支出不斷的增加，也意味著這個行業將進入迅速的發展階段。目前中國排名第三，我們可以看到中國未來的市場會更多更迅速的產生區塊鏈應用。[2019/5/31]

如果將視角轉向底層，我們能發現兩者更多相似。共同的底層數據結構——默克爾樹

動態 | 阿聯酋電信公司Etisalat簽署協議開發區塊鏈解決方案:據thefastmode報道，作為“Future Now”擴展計劃的一部分，阿聯酋電信公司Etisalat已簽署了四個協議，以開發人工智能和區塊鏈解決方案。此舉將加快在人工智能和區塊鏈等最新技術等方面的部署，以便將它們用于Etisalat的客戶群。[2019/1/8]

區塊鏈與Git內部數據結構都以樹形數據對象表示——即以默克爾樹作為底層數據結構。默克爾樹這種現代數據結構是由計算機科學家RalphMerkle在1979年提出，并以他的名字命名。

這種數據結構的特點是：大多數為二叉樹，也可以多叉樹，無論是幾叉樹，它都具有樹結構的所有特點葉子節點value是數據集合的單元數據或者單元數據Hash非葉子節點的value是根據它下面所有的葉子節點值，然后按照Hash算法計算而得出

2018中國廣州國際投資年會新一代信息技術產業（區塊鏈）高峰論壇召開:北京時間3月28日，由廣州市人民政府主辦，市工業和信息化委、黃埔區人民政府、廣州開發區管委會、中國電子技術標準化研究院、廣州市區塊鏈產業協會承辦的“2018中國廣州國際投資年會新一代信息技術產業（區塊鏈）高峰論壇”在廣州白云國際會議中心舉行。國家工信部信軟司副處長李琰、省經濟和信息化委副巡視員神志雄，市委常委、黃埔區委、廣州開發區黨工委書記周亞偉，市工業和信息化委主任張曉波，廣州開發區管委會秘書長、黃埔區委辦主任陳建榮出席。

當前，我國各行業對區塊鏈的應用已從數字資產延伸到供應鏈管理、社會公益、社會公證等經濟社會的多個領域。對此，中南控股集團董事/中南資本董事長邱澤勇、上海金丘信息科技股份有限公司CEO左鵬、清華大學計算機系教授陳文光、中國區塊鏈應用研究中心理事長鄧迪、澳大利亞貿易投資委員會商務專員蘇姍圍繞區塊鏈技術、應用和投融資等開展了“區塊鏈發展高峰論壇”。[2018/3/29]

近年來，除了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/

Tags：HASHASH區塊鏈COMNew hashrate of FilecoinELCASH區塊鏈游戲幣有哪些combo幣公司

中幣下載