hbase 原理

为什么插入快？

B+树和lsm树

 

B+树是search，lsm是transfer。太多的随机修改的话，b+树的页变的碎片化。Lsm将随机写变成了序列写入，插入时间就固定了。

如果有一个region有5个hfile，硬盘寻址就5次，以后就是顺序查找，如果是rmdb的话，有索引的情况下，也不好保证硬盘寻址次数。