B+树是一种对读取友好的存储结构, 但是当大量写入的时候, 比如日志信息, 因为涉及到随机写入, 就显得捉襟见肘了.
而「LSM树」就是针对这种大量写入的场景而提出的....在内存中维护一个有序的数据
将内存中的数据push 到磁盘中
将磁盘中的多个有序文件进行归并, 合成一个较大的有序文件
HBase存储
在「HBase」中, 数据的存储就使用了 「LSM 树」进行存储....用于对索引进行二分查找, 快速定位到指定的数据块
数据块在文件中的位置
数据块的大小
布隆过滤器. 用户在扫描时快速过滤不存在的数据块
数据块. 其中存储了每一条 KV 数据...., 加速读取
根据数据块的位置和大小, 找到指定数据块并二分查找指定数据
HBase 数据列族式存储
先简单回顾一下行式存储和列式存储....HBase 会将一张表同一列族的数据, 分配到同一个 region 上, 这个region 分配在集群中的某一个 regionServer.