index block结构

与meta index block类似,index block用来存储所有datablock的相关索引信息。

indexblock包含若干条记录,每一条记录代表一个data block的索引信息。

一条索引包括以下内容:

  • data block i 中最大的key值;
  • 该data block起始地址在sstable中的偏移量;
  • 该data block的大小;index block结构 - 图1

注解

其中,data block i最大的key值还是index block中该条记录的key值。

如此设计的目的是,依次比较indexblock中记录信息的key值即可实现快速定位目标数据在哪个data block中。