November 09, 2020: talk about the similarities and differences between the bulon filter and the cuckoo filter?

Want to make APP Same thing as WeChat , Can run small programs smoothly ？ | Experience will send you to Xinjiang 、 Huawei 、 Cherry keyboard ！>>>

Fogo's answer 2020-11-09：

The same thing ： It's all filters .

Difference ： Algorithm ： There are many bloon filters hash function . Cuckoo filter uses cuckoo hash algorithm . Can you delete ： The bloon filter cannot delete elements . Cuckoo filter can delete elements , There may be some mistakes . Whether space is 2 The index of ： Bloon filters don't need 2 The index of . The cuckoo filter has to be 2 The index of . Space utilization ： Under the same misjudgment , Cuckoo saves space 40% many . Query performance ： The query performance of Bloom filter is weak , The reason is that more than one hash function , Large memory span , Cache row hit rate is low . Cuckoo filter has low memory access times , It's relatively efficient . Hash correlation ： There's nothing to do with the functions of the bloom filter . The two hash functions of cuckoo filter can be derived from each other , There's a relationship between the two , Yes 【 Space is 2 The index of 】 and 【 Bitwise AND 】. Insert the same element repeatedly ： The bulon filter is naturally provided with repeated filtration . Cuckoo filters can have a run cycle problem .

---

Redis Bron Bloom filter The bloon filter is out of date , The future belongs to the cuckoo filter ？ 【Redis Chapter 7 】 Interview bonus ： Cache penetration , The bloon filter - Counting filter - Cuckoo filter （ Good writing 005）