index block结构
与meta index block类似,index block用来存储所有datablock的相关索引信息。
indexblock包含若干条记录,每一条记录代表一个data block的索引信息。
一条索引包括以下内容:
- data block i 中最大的key值;
- 该data block起始地址在sstable中的偏移量;
- 该data block的大小;
注解
其中,data block i最大的key值还是index block中该条记录的key值。
如此设计的目的是,依次比较indexblock中记录信息的key值即可实现快速定位目标数据在哪个data block中。
当前内容版权归 rjl493456442 或其关联方所有,如需对内容或内容相关联开源项目进行关注与资助,请访问 rjl493456442 .