lsm-sparse-index-default-16

Status: IN

The SSTable sparse index samples every 16th key by default; a point lookup binary-searches the sparse index then linear-scans up to 16 entries within the candidate block.

Source: entries/2026/05/28/log-structured-merge-tree-lsm.md

Example

class SSTable:
    def __init__(self, path, seq, sparse_index_interval=16):
        self._interval = sparse_index_interval

JSON