基础篇-Hbase 的存储结构

B+树

关系型数据库大部分使用B+树。适用于数据库和操作系统的文件系统中，能保持数据稳定有序，

插入与修改有较稳定的对数时间复杂度。自底向上插入，与二叉树相反。

hbase使用LSM(log-structured merge tree -日志结构合并树)树