布隆过滤器内容的初始化

Question

老师您好 合法ID在布隆过滤器是不是应该有初始化的过程呢？似乎在课程演示中只有UT部分有初始化的逻辑在。

Answer 1

大能老师 2022-09-16 23:14:56

同学你好，布隆过滤器第一次初始化的时候，是需要把数据库中所有已存在的key，经过一系列的hash算法计算， 算出每个key的位置，并将该位置的值置为1。我们在代码演示了一个简单的案例，具体的业务场景同学可以参考案例，自己进行实操一下哦，比如商品初始化多个到数据库，然后写一个布隆过滤器去判断商品是否存在。

• fwDragon #1

  明明可以在这个案例里讲讲怎么初始化的，但是却没有讲，可以做到100分，却只做了99分。