【一句话】布隆过滤器

首先一句话:

使用hash值保存到bitmap进行值是否已存在的判定:不存在->一定不存在,存在->可能存在。

用途(例):

1.判断随机数是否重复

使用:

Redis的SetBit/GetBit可以用于构建布隆过滤器,但需要注意hash算法,不要产生大Value

posted @ 2023-01-12 16:30  马儿跑  阅读(18)  评论(0编辑  收藏  举报