缓存穿透
假设我们使用redis缓存了商品信息,当我们请求进来时,首先经过的是redis,当redis不存在时,才会去查找mysql.然后将mysql的数据缓存到redis....1: 先去访问redis,发现redis不存在缓存
2: 查询mysql.mysql不存在缓存,则无法进行redis缓存
3: 下一次请求继续循环........当你访问 1.cn/arhwqwqwe 这串字符时
同缓存穿透,短网址服务器会先去请求redis缓存,当redis缓存不存在时,请求mysql数据库.....
bitmap
布隆过滤器基于 大数据存储处理...-bitmap的艺术
通过 目标数据的 标识hash为位的下标,目标数据存在则为1,不存在则为0
例如:
1,3,5,6,7 5个值,在bitmap中表示为:
?...hash算法,所以越完善的hash算法,分配的数据越均匀,冲突率越低
同时,布隆过滤器只能验证一个值 一定不存在或可能存在
应用场景
1:url短网址生成判断,如果不存在,则代表该url一定没有生成过