虚拟币交易平台对接钱包是使用 Merkle Tree端口
2017-09-03 10:08
615 查看
区块链爱好者(QQ:53016353)
一、什么是 Merkle Tree?
Merkle Tree,是一种树(数据结构中所说的树),网上大都称为Merkle Hash Tree,这是因为 它所构造的Merkle Tree的所有节点都是Hash值。Merkle Tree具有以下特点:
1. 它是一种树,可以是二叉树,也可以多叉树,无论是几叉树,它都具有树结构的所有特点;
2. Merkle树的叶子节点上的value,是由你指定的,这主要看你的设计了,如Merkle Hash Tree会将数据的Hash值作为叶子节点的值;
3 非叶子节点的value是根据它下面所有的叶子节点值,然后按照一定的算法计算而得出的。如Merkle Hash Tree的非叶子节点value的计算方法是将该节点的所有子节点进行组合,然后对组合结果进行hash计算所得出的hash value。
例如,下图就是一个Merkle Hash Tree形状,如果它是Merkle Hash Tree,则节点7的hash value必须是通过节点15、16上的value计算而得到.
二、 Merkle Tree的应用
目前, 在计算机领域,Merkle Tree大多用来进行比对以及验证处理。比特币钱包服务用 Merkle Tree 的机制来作”百分百准备金证明“ 。在处理比对或验证的应用场景中时,特别是在分布式环境下进行比对或验证时,Merkle Tree会大大减少数据的传输量以及计算的复杂度。例如,就拿图一举例,假如是 15,16.......30是一个个数据块的hash值,我把这些数据从A传输到B,数据传输到B后,我想验证下传输到B上的数据的有效性型(验证数据是否在传输过程中发生变化),只需要验证A 和 B上所构造的Merkle
Tree的root节点值是否一致即可,如果一致,表示数据是有效的,传输过程中没有发生改变。假如在传输过程中,15对应的数据被人篡改,通过Merkle Tree很容易定位找到(因为此时,节点0,1,3,7,15对应的hash值都发生了变化),定位的时间复杂度为O(log(n))
三、Merkle Tree的优点
相对于 Hash List,Merkle Tree 的明显的一个好处是可以单独拿出一个分支来(作为一个小树)对部分数据进行校验,这个很多使用场合就带来了哈希列表所不能比拟的方便和高效。
一、什么是 Merkle Tree?
Merkle Tree,是一种树(数据结构中所说的树),网上大都称为Merkle Hash Tree,这是因为 它所构造的Merkle Tree的所有节点都是Hash值。Merkle Tree具有以下特点:
1. 它是一种树,可以是二叉树,也可以多叉树,无论是几叉树,它都具有树结构的所有特点;
2. Merkle树的叶子节点上的value,是由你指定的,这主要看你的设计了,如Merkle Hash Tree会将数据的Hash值作为叶子节点的值;
3 非叶子节点的value是根据它下面所有的叶子节点值,然后按照一定的算法计算而得出的。如Merkle Hash Tree的非叶子节点value的计算方法是将该节点的所有子节点进行组合,然后对组合结果进行hash计算所得出的hash value。
例如,下图就是一个Merkle Hash Tree形状,如果它是Merkle Hash Tree,则节点7的hash value必须是通过节点15、16上的value计算而得到.
二、 Merkle Tree的应用
目前, 在计算机领域,Merkle Tree大多用来进行比对以及验证处理。比特币钱包服务用 Merkle Tree 的机制来作”百分百准备金证明“ 。在处理比对或验证的应用场景中时,特别是在分布式环境下进行比对或验证时,Merkle Tree会大大减少数据的传输量以及计算的复杂度。例如,就拿图一举例,假如是 15,16.......30是一个个数据块的hash值,我把这些数据从A传输到B,数据传输到B后,我想验证下传输到B上的数据的有效性型(验证数据是否在传输过程中发生变化),只需要验证A 和 B上所构造的Merkle
Tree的root节点值是否一致即可,如果一致,表示数据是有效的,传输过程中没有发生改变。假如在传输过程中,15对应的数据被人篡改,通过Merkle Tree很容易定位找到(因为此时,节点0,1,3,7,15对应的hash值都发生了变化),定位的时间复杂度为O(log(n))
三、Merkle Tree的优点
相对于 Hash List,Merkle Tree 的明显的一个好处是可以单独拿出一个分支来(作为一个小树)对部分数据进行校验,这个很多使用场合就带来了哈希列表所不能比拟的方便和高效。
相关文章推荐
- 虚拟币交易平台源码开发解决方案-钱包对接
- 数字货币交易平台对接开发钱包之间的RPC解决方法
- 虚拟币交易平台源码 带手机版+APP 山寨币交易平台包安装包对接区块链ICO众筹源码
- 最新虚拟币交易平台源码 带手机版+APP 山寨币交易平台包安装包对接区块链ICO众筹源码
- 虚拟币、山寨币钱包对接网站虚拟币交易系统对接钱包图文教程
- 虚拟币开发专题(盘点山寨币交易平台排行榜)
- 虚拟币交易平台开发解决方案介绍
- 虚拟币、山寨币钱包对接网站配置教程
- 虚拟币开发专题(山寨币都有哪些平台可以交易)
- Win7环境如何快速搭建开发虚拟币交易平台
- 程序员的自我救赎---12.2.2: 虚拟币交易平台(区块链) 中 【开发交易所】
- 基于uCOS-II系统使用STM32和Esp8266对接Yeelink物联网平台的Demo
- 亲爱的 symental, 您好! 非常感谢您使用淘宝网交易平台,很高兴为您服务。
- 区块链多币种钱包开发,交易平台开发,抵押借贷平台开发
- 虚拟币交易平台虚拟货币交易平台山寨币开发数字货币交易平台
- 数字货币交易平台zb的api使用问题
- 程序员的自我救赎---12.2.1: 虚拟币交易平台(区块链) 上【发行区块链代币】
- 虚拟币交易平台源码修改 二次开发 btchanges 增加充值3级奖励分红功能
- 对接 亿美短信平台 总结(HttpClient的使用)