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:/ 优酷视频:搜索“谈谈区块链”