宇宙链 宇宙链
Ctrl+D收藏宇宙链

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

作者:

时间:1900/1/1 0:00:00

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

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

东港股份:控股子公司开展低碳区块链服务:6月23日,东港股份发布公告,控股子公司开展低碳区块链服务。[2021/6/23 0:01:01]

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

农民日报社高飞:区块链可以为农业产业重新赋能:农民日报社三农发展研究中心副主任高飞今日发文表示,必须高度重视区块链应用的重大意义,推动区块链在农业农村领域的更大范围应用,加速区块链与农业产业、乡村治理等方面的深度融合,服务乡村振兴战略实施。区块链不仅能降低交易成本,更重要的是可以为农业产业重新赋能。必须重视三方面工作: 一是要顺势而为,抓住“新基建”的机遇,加大“三农”前沿数字技术供给。二是要关注重点群体,统筹城乡区块链布局,推动数字乡村成为乡村振兴战略的主抓手。三是要完善配套政策,鼓励多方参与,保障区块链应用项目能够顺利推动。[2020/6/2]

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

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

世界象棋比赛将引入区块链技术消除作弊行为:2020年俄罗斯叶卡捷琳堡国际象棋锦标赛由于冠状病被推迟,但组织者已经开始讨论如何运用区块链技术推动这项运动。世界象棋协会(World Chess)的首席执行官Ilya Merenzon表示,在国际象棋中作弊仍然是一个问题,区块链技术可以帮助识别和阻止这种不符合体育道德的行为。(Cointelegraph)[2020/3/27]

这种数据结构的特点是:大多数为二叉树,也可以多叉树,无论是几叉树,它都具有树结构的所有特点叶子节点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/

动态 | 京东快递上线“鸡毛信”新功能 用于包裹寄送的安全箱信息可实时上传至区块链上:据TechWeb消息,京东快递日前上线“鸡毛信”新功能。目前该项服务是由京尊达小哥上门取货,并使用京东快递智能安全箱来进行包裹寄送。在运送过程中,安全箱的电量、运输速度、位置、撞击系数等信息将实时上传至区块链上。一经出现非密钥认证恶意开箱操作,箱体就会触发蜂鸣警报,并将该状态记录在公链上。[2019/5/7]

标签:ASHHASH区块链COMASHIT价格Filcoin Standard Full Hashrate Token魔兽币应用区块链吗comb币最高的价格

pepe最新价格热门资讯
区块链时代,自由职业者创未来

本文来自:链内参,编译:内参君,原作者:YoavVilner,文章来源:https://www.forbes.com/sites/yoavvilner/2018/10/06/the-financial-future-your-free.

1900/1/1 0:00:00
对标微信的区块链加密通讯工具「币应」,被腾讯起诉并索赔1000万元

据海淀法院网10月30日报道,因认为币应软件全面抄袭微信,腾讯科技有限公司、深圳市腾讯计算机系统有限公司以不正当竞争纠纷为由将币应软件开发商ChipsLimited及运营商北京风气云飞科技有限公司诉至法院.

1900/1/1 0:00:00
细数去中心化交易平台发展现状:不是不“爆”,时候未到?

作为一项全新的应用技术,“区块链”这一概念从2015年初诞生之始,便面临着“如何落地”的困惑。当“去中心化应用”与“区块链游戏”先后出现,很多人就顺理成章地认为:区块链技术的第一个落地应用是“区块链游戏”。事实,或非如此简单.

1900/1/1 0:00:00
这幅画里藏了 1400 万,解开谜底你就是下一个“信小呆”

解谜奖比特币的游戏又来了,不同的是,这次的发起人可能是个真·土豪。10月2日,匿名用户Pip在BitcoinChallenge网站上发布了一张图片,他称,这张图片中隐藏着310个比特币.

1900/1/1 0:00:00
比特币的这5大问题,价值数千亿美元

编者按:本文来自白话区块链,作者:区块链威廉,星球日报经授权发布。区块链的世界自由开放,有人认为好,就一定有人不满意.

1900/1/1 0:00:00
STO:救市的良方还是收割的利刃?

乱象加监管的情况下,IC0在资本市场受到“信仰危机”,面对各国监管日趋严格,STO如严冬的一簇炭火,获得人们的关注。加之在10月中旬,美国SEC对于STO项目合法化的批准,仿佛使希望融资的项目和项目投资人看到了些许温暖的希望.

1900/1/1 0:00:00