sstable-sparse-index-every-nth

Status: IN

`SSTableReader` loads a sparse index into memory that records every `block_size`-th key and byte offset; point lookups binary-search the index then linearly scan within the block.

Source: entries/2026/05/28/sstable-and-compaction-sstable.md

Example

for i, (key, value) in enumerate(entries):
    offset = f.tell()
    if i % sparse_index_interval == 0:
        offsets.append((key, offset))  # index every 16th key

JSON