"bloom filter"

FlameDB: A Key-Value Store With Grouped Level Structure and Heterogeneous Bloom Filter

Key-value (KV) stores are widely used to provide much higher read and write throughput than traditional SQL databases. In particular, LSM-tree based KV store is popular with many applications since it could eliminate random writes and thus provides …