COM:区块链与你“最熟悉的陌生人”

本文来自：区块链大本营，星球日报经授权转发。

提起“默克尔树作为底层数据结构的分布式系统”你会想起谁？除了区块链，其实还有你最熟悉的陌生人——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

上海市经信委：上海已有264家区块链备案企业 数量位居全国第二:金色财经报道，上海市经信委软件和信息服务业处处长裘薇今日在2023世界人工智能大会区块链+WEB3新发展论坛上表示，上海市已有264家区块链备案企业，数量位居全国第二；主导国际标准10余项，投资海外区块链企业和开源项目超过500个。她同时透露，上海还将于近期发布推动本市区块链产业创新发展的“上海方案”，一是以城市链重点工程重塑产业基础；二是以关键技术布局引领产业未来；三是以重大场景建设带动产业发展；四是以创新生态培育激发产业活力。[2023/7/8 22:25:29]

其使用方式可简单描述为：本地提交，累积几次后push到remote。本次提交会关联上一次提交，跟区块链是不是类似？版本控制最重要的是可追溯，如果某次错误提交，还可以回退到历史版本——可追溯也是区块链的重要特性。区块链是分布式的，Git天然就是分布式，不过Git依赖文件系统。以GitHub上的操作为例，代码或者文档一旦提交，操作将无法撤销。如果程序员clonerepo，只要不删除，将永久存储在自身电脑，除非文件系统崩溃；如果某程序员fork该repo，只要账户不被删除，这个repo将永久保留在账户之下。另外，某个repofork、clone次数越多，被摧毁的概率也就越低；再者，某个repo即使最近一次操作清空了所有代码，还可以通过gitlog恢复。区块链的另一个特性是不可篡改，也就是只能Insert。Git呢？GitHub托管的repo里的内容本身是可以修改的，然而这个commit历史却是无法修改的。每一次commit都有唯一标志，本次commit会有parentcommit的信息。Git产生的log也可以通区块链数据库类比。而且，谁能说“不可修改”或者具备共识算法就是可称为区块链的充分条件呢？

科银集团与Blockchain Global联合推出区块链风投基金:据官方消息，科银集团 (CollinStar Group) 宣布将与Blockchain Global 成为合作伙伴，联手推出一个区块链风投基金，英文称CollinStar Blockchain Ventures (CBV)。

科银集团是一家资产管理公司，主要提供金融科技和区块链投资，为技术企业提供所需的知识和资源，以扩展到国际市场。Blockchain Global是区块链行业中的投资公司，为机构级战略资本提供途径。

区块链风投基金是一家封闭式基金，以一定的方式吸收机构和个人的资金，投资于加密货币和数字资产，包括通过初始投币产品和代币销售实现目标回报。[2021/5/18 22:12:40]

如果将视角转向底层，我们能发现两者更多相似。共同的底层数据结构——默克尔树

声音 | 上海仁济医院副院长王育：区块链等技术将带动长三角医疗一体化:据第一财经消息，昨日位于宁波杭州湾新区的上海交通大学医学院附属仁济医院宁波医院，将开门试运营。这是长三角医疗一体化的缩影，而与仁济宁波分院同时推进的还有医联体云平台建设，今后将共享两地电子病历。“预计明年上半年就会有成效。”上海仁济医院副院长王育表示，“医联体平台基于区块链技术共享和人工智能的搜索引擎，技术成熟后，医联体的任何一家医院都可接入，还可以授权非医联体的单位，可以覆盖至整个长三角地区乃至全国。”[2018/12/27]

区块链与Git内部数据结构都以树形数据对象表示——即以默克尔树作为底层数据结构。默克尔树这种现代数据结构是由计算机科学家RalphMerkle在1979年提出，并以他的名字命名。

韩国区块链OS代表朴昌起：虚拟货币和区块链技术是解决经济危机的钥匙:韩国区块链OS代表朴昌起（音译）在“未来发展经济政策论坛”上表示虚拟货币和区块链技术将会是韩国经济危机的解决方案。朴昌起代表说“虚拟货币和区块链技术可能会是解决我们国家经济危机的钥匙，如果支持并积极的培养的话，我们可以开启第四次工业革命。”[2018/2/28]

这种数据结构的特点是：大多数为二叉树，也可以多叉树，无论是几叉树，它都具有树结构的所有特点叶子节点value是数据集合的单元数据或者单元数据Hash非叶子节点的value是根据它下面所有的叶子节点值，然后按照Hash算法计算而得出

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

标签：ASHHASH区块链COMBASHTANKEHASH区块链中的代币是什么ECOM币

币赢交易所热门资讯