{"id":"lsm-get-probes-all-sstables-on-miss","text":"`LSMTree.get()` iterates through every SSTable in reverse sequence order and returns only after checking all of them when a key is absent; without bloom filters, missing-key lookups are O(N) in SSTable count","truth_value":"IN","source":"entries/2026/05/29/topic-bloom-filters-for-read-optimization.md","source_url":"","source_hash":"","justifications":[],"dependents":[],"metadata":{},"explanation":{"steps":[{"node":"lsm-get-probes-all-sstables-on-miss","truth_value":"IN","reason":"premise"}]}}