Status: IN
Point lookups in both SSTable implementations first binary-search the sparse index to identify a block, then linearly scan entries within that block's byte range; total cost is O(log(N/B) + B)
Source: entries/2026/05/29/topic-sstable-block-format.md
JSON