hbase（九）-hbase的索引LSM树

说LSM（Log-Structured Merge Tree）之前先说一下B+树，B+树在关系型数据库里面非常常见，oracle、mysql里面的索引算法都是B+树。 1.B+树 相信大家对B+树已经非常的熟悉，比如Oracle的普通索引就是采用B+树的方式，下面是一个B+树的例子： 根节点和枝节点很简单，分别记录每个叶子节点的最小值，并用一个指针指向叶子节点。 叶子节点里每个键值都指向真正的数据

>>阅读原文<<