原创力文档- 0
- 0
- 约1.78千字
- 约 2页
- 2026-07-21 发布于北京
- 举报
《192_深入剖析sstable文件中的细节》
块结构：4KB，包含多个键值对、多个重启偏移量、压缩类型（1字节）、CRC（4字节）
一个sstable磁盘文件中，会包含许多数据块，这些块内的数据都是有序的。当
memtable的数据写入磁盘时，必须确保其已排序，保持有序状态。许多键的前缀是相同
的，因此没有必要将重复的键前缀都在磁盘文件中。
__
键值对是有序的，因此许多键具有相同的前缀。键值对的结构为：共享字节、非共享
__
字节、值长度、键差异、值，重启偏移量指向一组具有相同前缀的键的第一个键值对。
在重启偏移量列表中，最后一个元素会告诉你总共有多少个重启偏移量，每个具有相同前
缀的键组对应一个重启偏移量。重启偏移量指向该相同前缀键组中的第一个键，该键是完
整的，后续的键不会重复内容。
indexblock的内容包括上一个datablock的最后一个kv和下一个datablock的第一个
kv之间的差值，以及对应的datablock的偏移量和大小。这样，由于key是有序的，通
过indexblock可以快速定位到key所在的indexblock，然
文档评论（0）