如何添加布隆过滤器

Question

老师如果要在我们的项目中添加布隆过滤器应该加在哪里呢，应该如何加呢，麻烦老师可以稍微详细一点帮我解惑，十分感谢！

Answer 1

Moody 2023-04-28 00:30:10

我在哪个地方提到的布隆过滤器呀？不太记得了，辛苦说下是几分几秒

• 提问者 sadcloud #1

  老师没有提到布隆过滤器，是我自己思考的一个问题，来源于kvrocks开源项目社区的希望添加布隆过滤器的需求

• Moody 回复 提问者 sadcloud #2

  我猜测的话，需求应该是可以快速判断Key是否存在吧？可以先建立一个空的布隆过滤器，每次插入一个key，就将key值写到布隆过滤器里。后面如果要读一个key，可以用布隆过滤器快速判断这个key不存在，就不用进一步读redis了。（但是普通的布隆过滤器的话删除是key有问题的，这又是一个新的学术领域了）