B+树
关系型数据库大部分使用B+树。适用于数据库和操作系统的文件系统中,能保持数据稳定有序,
插入与修改有较稳定的对数时间复杂度。自底向上插入,与二叉树相反。
hbase使用LSM(log-structured merge tree -日志结构合并树)树
B+树
关系型数据库大部分使用B+树。适用于数据库和操作系统的文件系统中,能保持数据稳定有序,
插入与修改有较稳定的对数时间复杂度。自底向上插入,与二叉树相反。
hbase使用LSM(log-structured merge tree -日志结构合并树)树
本文标题:基础篇-Hbase 的存储结构
本文链接:https://www.haomeiwen.com/subject/lcfqyftx.html
网友评论