有知道 hbase中的 lsm树和trie树分别是用来干嘛的么

有知道 hbase中的 lsm树和trie树分别是用来干嘛的么

LSM树就是一堆小树，在内存中的小树即memstore，每次flush，内存中的memstore变成磁盘上一个新的storefile。
Trie树，又称单词查找树、字典树，是一种树形结构，是一种哈希树的变种，是一种用于快速检索的多叉树结构。
个人认为是：

hbase的存储机制，也就是先把数据放到内存，达到一定数量后，就flush到磁盘，
为了提高hbase的查询功能。hbase如此的快
上面两个机制，应该是借助了LSM树、Trie树


详细，可以了解
LSM树由来、设计思想以及应用到HBase的索引