{"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":["lsm-miss-probes-all-due-to-no-bloom-integration"],"metadata":{},"created_at":"","updated_at":"","reviewed_at":"","verified_at":"","retracted_at":"","explanation":{"steps":[{"node":"lsm-get-probes-all-sstables-on-miss","truth_value":"IN","reason":"premise"}]}}