Merkle Patricia Trie原理
Posted 软件工程小施同学
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Merkle Patricia Trie原理相关的知识，希望对你有一定的参考价值。
Trie
Patria Trie也是一种树形的数据结构，也称为Prefix Tree，Radix Tree，或者简称为Trie，最早来源于英文单词 retrieve，可以发音为try，常用的使用场景包括：
- 搜索引擎的自动补全功能；
- IP路由等。
| key | value |
|---|---|
| to | 7 |
| tea | 3 |
| ted | 4 |
| ten | 12 |
| A | 15 |
| i | 11 |
| in | 5 |
| inn | 9 |
理解Substrate数据存储的底层实现Merkle Patricia Trie
公众哈：微程序学堂
以上是关于Merkle Patricia Trie原理的主要内容，如果未能解决你的问题，请参考以下文章
以太坊中的modified Merkle Patricia Trie
Merkle Patricia Tree (MPT) 树详解