二叉树、B树、B+树、B*树、LSM树

HBase 对于数据产品，底层存储架构直接决定了数据库的特性和使用景。                   RDBMS（关系型数据库）使用 B树 及 B+树 作为数据存储结构。 HBase 使用 LSM树。 二叉树           所有节点至多拥有两个子节点。节点左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；B树搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；

>>阅读原文<<