{"id":"lsm-sparse-index-default-16","text":"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.","truth_value":"IN","source":"entries/2026/05/28/log-structured-merge-tree-lsm.md","source_url":"","source_hash":"","justifications":[],"dependents":[],"metadata":{"example":"class SSTable:\n    def __init__(self, path, seq, sparse_index_interval=16):\n        self._interval = sparse_index_interval"},"explanation":{"steps":[{"node":"lsm-sparse-index-default-16","truth_value":"IN","reason":"premise"}]}}