Chucky: A Succinct Cuckoo Filter for LSM-Tree
Niv Dayan, Moshe Twitto
Abstract
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.
Topics & Concepts
Bloom filterComputer scienceBottleneckDramTree (set theory)CuckooKey (lock)Filter (signal processing)Parallel computingComputer hardwareEmbedded systemOperating systemComputer networkComputer visionMathematical analysisMathematicsBiologyZoologyCaching and Content DeliveryAdvanced Data Storage TechnologiesPeer-to-Peer Network Technologies