布隆过滤器详解_数据压入布隆过滤器

缓存击穿

当Redis中存在某些极热点数据时，即有大量请求并发访问的key-value数据。当极热点key-value数据突然失效时，缓存未命中引起对后台数据库的频繁访问，这种现象叫缓存击穿。

引起的原因

• 突发热点访问时，热点数据在Redis缓存中不存在或已过期。大量的对热点数据的访问，都直接访问数据库，造成数据库访问压力短时激增造成故障

解决方法

• 对极热点key设置永不过期
• 提前预设热门数据缓存
• 实时调整过期时间、自动续期
• 使用互斥锁。如果缓存失效的情况，只有拿到锁才可以查询数据库并把数据库数据放入缓存，降低了在同一时刻访问数据库的请求量，防止数据库崩溃。缺点是会导致系统的性能变差。

缓存穿透

当有大量查询请求未命中缓存时，引起对后台数据库的频繁访问，导致数据库负载压力增大，这种现象就叫做缓存穿透。

引起的原因：

• 黑客大量访问不存在的key，导致数据库处理大量请求
•  非正常数据访问

解决方法：

• 将无效的key存进Redis中，若果数据库查询某个key不存在时，同样将这个key缓存到Redis缓存中，并设置value为NULL，表示不存在。如果攻击请求的key每次都相同，该方法有效；如果攻击请求的key每次随机生成，则同样会产生缓存穿透问题。
• 白名单方法，可访问的数据id作为偏移值存入bitmaps， 访问时先检查bitmaps
• 使用布隆过滤器，过滤掉一些不存在的key。布隆过滤