谈谈区块链(12):Merkle树和Merkle-Patricia树.pptx

上传人(卖家):罗嗣辉 文档编号:2046230 上传时间:2022-01-21 格式:PPTX 页数:13 大小:165.18KB
下载 相关 举报
谈谈区块链(12):Merkle树和Merkle-Patricia树.pptx_第1页
第1页 / 共13页
谈谈区块链(12):Merkle树和Merkle-Patricia树.pptx_第2页
第2页 / 共13页
谈谈区块链(12):Merkle树和Merkle-Patricia树.pptx_第3页
第3页 / 共13页
谈谈区块链(12):Merkle树和Merkle-Patricia树.pptx_第4页
第4页 / 共13页
谈谈区块链(12):Merkle树和Merkle-Patricia树.pptx_第5页
第5页 / 共13页
点击查看更多>>
资源描述

1、谈谈区块链(12)-Merkle树和Merkle_Patricia树作者简介:谈国鹏,比特宝()创始人,最早比特币支付的探索者。一直从事比特币、以太坊、hyperledger等区块链研究探索工作,现任*集团区块链研发负责人。个人微信:jtomtan微信公众号 微信公众号:ttblockchain内容大纲 Merkle Tree(比特币) Merkle Tree 与 SPV Merkle Patricia Tree(以太坊) Radix Tree RLP MPTMerkle Tree(比特币)Merkle Tree与SPV SPV client注册感兴趣的地址 相连Peer主动通知可能相关的Tr

2、ansaction SPV client下载包含该Transaction的Merkle Tree 重新生成Merkle Tree,并验证该merkle root是否包含在头部中。Merkle Patricia Tree(以太坊) Radix Tree RLP MPTRadix TreeRLP Recursive Length Prefix 编码、解码数组 详情参考:https:/ Merkle Patricia Tree Example: Key: x01x01x02 Value: hello Key Hex-Prefix(HP) Encoding 0 x20010102 或者 0 x1010

3、10 Value NULL(空字符串) k,v,k,v v0,v1,v15,vt(共17个)MPT(2) Merkle Patricia Tree Example: Key: value (1)x01x01x02:”hello” Key: value (2)x01x01x02x57:” hellothere” Output: Key: 0 x20010102 Value: , , , , , 7, xcbx8ahellothere, , , , , , , , , , , xc6x85helloMPT(3) Merkle Patricia Tree RLP Rule: Len=32,存储Hash,Hash对应的实际值存储在DB中,以太坊中为LevelDB Example value: , , , , , x00&x15xb7xc4x05xf6xf3F2x9a(Nx8fxb2Hxe75xcfxfax89C-xabxa2x9eVxe4x14xdfl0, , , , , , , , , , , xc6x85hello互动问题 以太坊的MPT和hyperledger的Bucket Tree比较,哪个你觉得更好?完整视频 微信公众号:ttblockchain 个人微信:jtomtan 微博: 巴比特专栏:http:/ 优酷视频:搜索“谈谈区块链”

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 大学
版权提示 | 免责声明

1,本文(谈谈区块链(12):Merkle树和Merkle-Patricia树.pptx)为本站会员(罗嗣辉)主动上传,163文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。
2,用户下载本文档,所消耗的文币(积分)将全额增加到上传者的账号。
3, 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(发送邮件至3464097650@qq.com或直接QQ联系客服),我们立即给予删除!


侵权处理QQ:3464097650--上传资料QQ:3464097650

【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。


163文库-Www.163Wenku.Com |网站地图|