索引数据存储结构设计：根索引块与多级索引机制.pdfVIP

《115_IndexBlock索引数据结构设计》

根索引块，在加载时部分，它可以指向中间的中间索引块，叶索引块是指向数据块的，树

状索引结构，一开始hfile较小，基本上都是数据块，只有一个根索引块。

随着hfile逐渐合并和增大，根索引块会变得越来越大，自裂，首先变成两级，即根

索引块指向叶索引块，叶索引块指向数据块，如果数据继续增大，会增加一层中间索引块。

根索引块中包含多个IndexEntry，每个条目包含blockOffset（数据块偏移量）、

blockDataSize（数据块大小）和blockKey（数据块中的第一个键）。

中间索引块和叶索引块除了包含索引条目外，还包含条目偏移量，即索引条目在块内的相

对偏移量，这是用于在块定位索引条目时进行二分查找的。

《115_IndexBlock索引数据结构设计》

rootindexblock，在loadonopen部分，他是可以指向中间的intermediateindexblock，

leafindexblock是指向datablock的，树状索引结构，刚开始hfile比较小，其实都是data

block，然后就一个rootindexblock

后来hfile会慢慢合并，变大变大，rootindexblock就会太大，自动，就会先变两