「从零单排HBase 09」HBase的那些数据结构和算法

在之前学习MySQL的时候，我们知道存储引擎常用的索引结构有B+树索引和哈希索引。

而对HBase的学习，也离不开索引结构的学习，它使用了一种LSM树（(Log-Structured Merge-Tree)）的索引结构。

下面，我们就结合HBase的实现，来深入了解HBase的核心数据结构与算法，包括索引结构LSM树，内存数据结构跳表、文件多路归并、读优化的布隆过滤器等。