【区块链学习】Merkle Patricia Tree (MPT) 以太坊中的默克尔树

本篇博文是本身学习mpt的过程，边学边记录，不少原理性内容非本身原创，好的博文将会以连接形式进行共享。html 1、什么是mpt MPT是以太坊中的merkle改进树，基于基数树，即前缀树改进而来，大大提升了查找效率。node 2、前缀树 MPT中的P，就是前缀树，也叫trie或字典树。trie每一个节点是一个肯定长度的数组，每一个节点的值指向子节点的指针，最后还有一组标志位，用来标志到此是不是一

>>阅读原文<<