HFile索引块物理存储结构及索引树构建过程.pdfVIP

《074_HFile中的索引块的结构》

在load-on-open部分里有一个RootIndexBlock，刚开始数据如果很少，那么就直接索引

指向DataBlock了，但是后续数据慢慢变多，就会变为两层索引，RootIndexBlock指向

scannedblock部分的LeafIndexBlock，叶子索引块再指向DataBlock，如果数据量再变大，

那么就会RootIndexBlock指向non-scannedblock部分的InterediateIndexBlock，再指向

LeafIndexBlock，最终指向DataBlock

这就是索引块的数据结构，整个组成索引树的过程和结构就是一颗LSM树

到底如何索引的，其实每一层索引块，从RootIndexBlock开始，都是存放的是BlockOffset，

BlockDataSize，BlockKey，就是下层block的偏移量以及大小，通过这两个就可以直接读出

来一个块了，然后最关键的就是BlockKey，也就是这个Block里的第一个key

所以说在索引树里查找的过程，本质上就是一个不停的二分查找的过程，首先在RootIndex

Block里二分查找，接着到下一层Block里二分查