本文來自:區塊鏈大本營,星球日報經授權轉發。
提起“默克爾樹作為底層數據結構的分布式系統”你會想起誰?除了區塊鏈,其實還有你最熟悉的陌生人——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
工行廣州分行落地跨境金融區塊鏈服務平臺出口信保保單融資業務:5月17日,在國家外匯管理局跨境金融區塊鏈服務平臺“出口信保保單融資”應用場景試點首日,工行廣州分行成功落地粵港澳大灣區首筆該場景項下融資業務,助力廣東跨境貿易和投融資便利化。工行廣州南方支行為某出口企業辦理了一筆非買斷型短期出口信用保險融資并在區塊鏈平臺進行了企業信息查驗及登記。工行廣州分行依托跨境金融區塊鏈平臺,便利中小企業開展國際貿易融資,打好外貿“組合牌”,以更快捷、更準確、更優質的服務解決中小企業“融資難、融資貴”的問題。(新快報)[2021/5/20 22:23:03]
其使用方式可簡單描述為:本地提交,累積幾次后push到remote。本次提交會關聯上一次提交,跟區塊鏈是不是類似?版本控制最重要的是可追溯,如果某次錯誤提交,還可以回退到歷史版本——可追溯也是區塊鏈的重要特性。區塊鏈是分布式的,Git天然就是分布式,不過Git依賴文件系統。以GitHub上的操作為例,代碼或者文檔一旦提交,操作將無法撤銷。如果程序員clonerepo,只要不刪除,將永久存儲在自身電腦,除非文件系統崩潰;如果某程序員fork該repo,只要賬戶不被刪除,這個repo將永久保留在賬戶之下。另外,某個repofork、clone次數越多,被摧毀的概率也就越低;再者,某個repo即使最近一次操作清空了所有代碼,還可以通過gitlog恢復。區塊鏈的另一個特性是不可篡改,也就是只能Insert。Git呢?GitHub托管的repo里的內容本身是可以修改的,然而這個commit歷史卻是無法修改的。每一次commit都有唯一標志,本次commit會有parentcommit的信息。Git產生的log也可以通區塊鏈數據庫類比。而且,誰能說“不可修改”或者具備共識算法就是可稱為區塊鏈的充分條件呢?
聲音 | 陳偉星:區塊鏈行業處處是不誠信的資產、不誠信的交易所:泛城資本創始人陳偉星在微博上表示:區塊鏈行業,處處是不誠信的資產、不誠信的交易所、不誠信的故事,孕育出一批風險喜好、分辨力逐步變強、不斷積累原始財富的自利交易者,也蹂躪了市場,讓韭菜和鐮刀們越來越渴求“誠信”。自然演化的過程就是這么殘酷而又頑強生長。[2019/7/8]
如果將視角轉向底層,我們能發現兩者更多相似。共同的底層數據結構——默克爾樹
區塊鏈與Git內部數據結構都以樹形數據對象表示——即以默克爾樹作為底層數據結構。默克爾樹這種現代數據結構是由計算機科學家RalphMerkle在1979年提出,并以他的名字命名。
這種數據結構的特點是:大多數為二叉樹,也可以多叉樹,無論是幾叉樹,它都具有樹結構的所有特點葉子節點value是數據集合的單元數據或者單元數據Hash非葉子節點的value是根據它下面所有的葉子節點值,然后按照Hash算法計算而得出
部經偵局:警惕以投資“虛擬貨幣”、“區塊鏈”等為幌子項目:據中國廣播網報道,昨日部經偵局局長王志廣在2018年防范和處置非法集資法律政策宣傳座談會上表示,2017年,全國機關共立案偵辦非法集資案件8600余起,發案數呈現高位運行態勢。機關提醒廣大群眾,如遇以投資“虛擬貨幣”、“區塊鏈”等為幌子的“投資”、“理財”項目,務必警惕。[2018/4/24]
近年來,除了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/
新華書店深度關注和應用區塊鏈技術,解決行業痛點:《中國新聞出版廣電報》報道,以浙江新華書店集團為代表的傳統發行渠道,逐漸重視開發和運營數字資源平臺,并深度關注和應用區塊鏈技術,為解決行業痛點提出了技術和服務的全面解決方案。比如,浙江新華的蕓臺購館配中盤服務云平臺,便被業界認為采用的模式和技術完全符合實際需求。[2018/4/20]
Tags:HASHASH區塊鏈COMFilecoin Standard Hashrate TokenAshward怎么做區塊鏈starlinkcom
據財經網消息,聯想在11月1日的手機新品發布會上祭出大招。聯想集團副總裁常程宣布,聯想日前已獲得國家認證,成為首家通過工信部認證的區塊鏈手機廠商.
1900/1/1 0:00:00前言 香港新政深度解讀系列第四篇會重點解讀虛擬資產交易平臺運營者將會被施加的監管要求。之前在第一篇宏觀政策解讀中提到,香港證監會對于交易所并沒有非常確定的監管規定,而是在監管規定附錄2上定義標題.
1900/1/1 0:00:00既然比特幣都已從去年近2萬美元的高估值下跌,那么區塊鏈也有可能就此走下神壇。人們寄期望于通過“去中心化”來治愈世界現存的弊病,但事實上,“去中心化”不過是一場使得散戶投資者們的血汗錢化為虛有的詭.
1900/1/1 0:00:00編者按:本文來自財富雜志,作者:RobertHackett,編譯:鏈聞ChainNewsPerryWang,星球日報經授權發布.
1900/1/1 0:00:00作者:互鏈脈搏·觀海幾個月前,馬云曾說,沒有區塊鏈的阿里會死的。馬云自己不會料到,他的這句話不但成為“ABS鏈”的營銷手段,還被ABS鏈認了“真爸爸”.
1900/1/1 0:00:00“Thesecondplacegoesto……CaraDora,team7.Congratulations!”主持人宣布本次hackathon亞軍的時候.
1900/1/1 0:00:00