{"id":"tombstone-removes-cross-segment","text":"A tombstone record in segment N removes the key from `_index` even if the key's live value was written in an earlier segment, because the index is a flat dict shared across all segment scans.","truth_value":"IN","source":"entries/2026/05/28/log-structured-hash-table-bitcask-_scan_segment.md","source_url":"","source_hash":"","justifications":[],"dependents":[],"metadata":{},"explanation":{"steps":[{"node":"tombstone-removes-cross-segment","truth_value":"IN","reason":"premise"}]}}