Chucky: A Succinct Cuckoo Filter for LSM-Tree
Niv Dayan, Moshe Twitto · 2021
Modern key-value stores typically rely on an LSM-tree in storage (SSD) to handle writes and Bloom filters in memory (DRAM) to optimize reads. With ongoing advances in SSD technology shrinking the performance gap between storage and memory devices, the Bloom filters are now emerging as a performance bottleneck.