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

公众哈:微程序学堂 

猜你喜欢

转载自blog.csdn.net/u013288190/article/details/125192628