博客
关于我
以太坊源码分析之十Merkle Patricia Tree(MPT)
阅读量:321 次
发布时间:2019-03-04

本文共 1247 字,大约阅读时间需要 4 分钟。

??????????Merkle Patricia Tree?MPT?

Merkle Patricia Tree?MPT??????????????????????????????????????????????????????????????????MPT??????????????????????MPT???????????????????????????????????????trie????

Trie?

Trie?????????????????????????????????????????????Trie????????Patricia Trie?????????Trie???????????????????????????????????????

Patricia Trie?

Patricia Trie?RadixTree???????????????????????????????????????Patricia Trie?????????????????????????????

Merkle?

Merkle????????????????????????????????????Merkle????????SPV????????????????????????????MPT????Merkle??????????Trie??Patricia Trie?MPT??????????????????

Merkle-Patricia Trie?MPT????

MPT????????trie????????????????

Trie??

Trie?????????

  • db???KV???????????????LevelDB??
  • root???MPT?????
  • originalRoot????????MPT??????
  • cachegen?????????
  • cachelimit??????

????

?????????????????

  • fullNode???????????????16??????????
  • shortNode?????????????????????????
  • valueNode?????????????
  • hashNode????????RLP????

????

MPT?????????

  • ????????????????????????
  • Hex??????????HEX?????????16????????
  • Compact???????HEX????????????????
  • ????

    ?????????MPT??????????????Keccak256????????????????SecureTrie????????????????

    ??

    MPT????????????????????????????????????????????????MPT???????????????????????????????????????????

    转载地址:http://dvxq.baihongyu.com/

    你可能感兴趣的文章
    Objective-C实现naive string search字符串搜索算法(附完整源码)
    查看>>
    Objective-C实现natural sort自然排序算法(附完整源码)
    查看>>
    Objective-C实现nested brackets嵌套括号算法(附完整源码)
    查看>>
    Objective-C实现nevilles method多项式插值算法(附完整源码)
    查看>>
    Objective-C实现newtons second law of motion牛顿第二运动定律算法(附完整源码)
    查看>>
    Objective-C实现newton_raphson牛顿拉夫森算法(附完整源码)
    查看>>
    Objective-C实现NLP中文分词(附完整源码)
    查看>>
    Objective-C实现not gate非门算法(附完整源码)
    查看>>
    Objective-C实现NumberOfIslands岛屿的个数算法(附完整源码)
    查看>>
    Objective-C实现n皇后问题算法(附完整源码)
    查看>>
    Objective-C实现OCR文字识别(附完整源码)
    查看>>
    Objective-C实现PageRank算法(附完整源码)
    查看>>
    Objective-C实现perfect cube完全立方数算法(附完整源码)
    查看>>
    Objective-C实现pollard rho大数分解算法(附完整源码)
    查看>>
    Objective-C实现quick select快速选择算法(附完整源码)
    查看>>
    Objective-C实现recursive bubble sor递归冒泡排序算法(附完整源码)
    查看>>
    Objective-C实现recursive insertion sort递归插入排序算法(附完整源码)
    查看>>
    Objective-C实现RedBlackTree红黑树算法(附完整源码)
    查看>>
    Objective-C实现redis分布式锁(附完整源码)
    查看>>
    Objective-C实现reverse letters反向字母算法(附完整源码)
    查看>>