整个流程看上去是没有任何问题的,但当前端在同一时间发生了大量请求,同时去请求一个redis,数据库都不存在的商品id,会发生什么情况呢?...-bitmap的艺术
通过 目标数据的 标识hash为位的下标,目标数据存在则为1,不存在则为0
例如:
1,3,5,6,7 5个值,在bitmap中表示为:
?...布隆过滤器
布隆过滤器是一个非常长的bitmap组成,通过随机散列函数,将数据随机映射到bitmap的位置中....该位置置为1
它的判断步骤为:
1: 将需要判断的key,通过hash映射函数,例如(md5(key)%10亿),获取其指定位置.
2: 找到bitmap的该位置,如果为0,则代码该key一定不存在,如果为...,冲突率越低
同时,布隆过滤器只能验证一个值 一定不存在或可能存在
应用场景
1:url短网址生成判断,如果不存在,则代表该url一定没有生成过,可以直接返回404
2:恶意url判断,如果存在,则表示该