HBase Store 学习-01 B+树 与 LSM 树 B+树被广泛的应用于典型的关系型存储,B+树可以通过主键对记录进行高速的插入、查找以及删除。B+树可以通过叶节点相互连接并且按主键有序排列,从而扫描时避免了耗时的遍历树操作,但是两个页表在硬盘中不一定时彼此相邻。