二叉树、B树、B+树、B*树、LSM树
HBase 对于数据产品,底层存储架构直接决定了数据库的特性和使用场景。RDBMS(关系型数据库)使用 B树 及 B+树 作为数据存储结构。 HBase 使用 LSM树。 。
二叉树
所有节点至多拥有两个子节点。节点左指针指向小于其关键字的子树,右指针指向大于其关键字的子树;B树搜索,
从根结点开始,如果查询的关键字与结点的
关键字相等,那么就命中;
![](https://i-blog.csdnimg.cn/blog_migrate/8ab7c6c9cbf78f291028aaaf3b64cedb.gif)
B+树
数据的读取速度因素
由于传统的机械磁盘具有快速顺序读写、慢速随机读写的访问特性,这个特性对磁盘存储结构和算法的选择影响甚大。
为了改善数据访问特性,文件系统或数据库系统通常会对数据排序后存储,加快数据检索速度,这就需要保证数据在不断更新、插入、删除后依然有序,传统关系数据库的做法是使用B+树,如图所示。
![](https://i-blog.csdnimg.cn/blog_migrate/e36f33355b0b11466ef28d2edfecc90c.gif)