redis布隆过滤器缓存击穿，布隆过滤器解决缓存穿透 误判

五分钟系列之Redis大规模数据存储简述

1、Redis是由意大利人SalvatoreSanfilippo（网名：antirez）开发的一款内存高速缓存数据库。

2、String字符串是最常用的数据类型，他能够存储任何类型的字符串，当然也包括二进制、JSON化的对象、甚至是base64编码之后的图片。在Redis中一个字符串最大的容量为512MB，可以说是无所不能了。

3、---Redis的存储分为内存存储、磁盘存储和log文件三部分，重启后，Redis可以从磁盘重新将数据加载到内存中。

4、redis中的每一个数据库，都由一个redisDb的结构存储。其中，redisDb.id存储着redis数据库以整数表示的号码。redisDb.dict存储着该库所有的键值对数据。redisDb.expires保存着每一个键的过期时间。

布隆过滤器详解

因为布隆过滤器是一种概率型数据结构，存在非常小的误判几率，不能判断某个元素一定百分之百存在，所以只能用在允许有少量误判的场景，不能用在需要100%精确判断存在的场景）。

从上式中可以看出，当m增大或n减小时，都会使得误判率减小，这也符合直觉。现在计算对于给定的m和n，k为何值时可以使得误判率最低。

布隆过滤器可以用于检索一个元素是否在一个集合。它的优点是空间效率和查询时间都比一般的算法要好得多，缺点是有一定的误识别率和删除困难。

布隆过滤器是1970年由布隆提出的，它实际上是一个很长的二进制向量，和一系列随机映射函数。

什么是缓存穿透?

1、缓存穿透的概念很简单，用户想要查询一个数据，发现redis内存数据库没有，也就是缓存没有命中，于是向持久层数据库查询。发现也没有，于是本次查询失败。当用户很多的时候，缓存都没有命中，于是都去请求了持久层数据库。

2、缓存穿透：指查询一个不存在的数据，由于缓存是不命中时需要从数据库查询，查不到数据则不写入缓存，这将导致这个不存在的数据每次请求都要到数据库去查询，造成缓存穿透。

3、缓存穿透是指查询的key不存在，从而缓存查询不到而查询了数据库。解决方法：把所有存在的key都存到另外一个存储的Set集合里，查询时可以先查询key是否存在。

4、缓存穿透： 缓存穿透是指查询一个根本不存在的数据，这样的数据肯定不在缓存中，这会导致请求全部落到数据库上，有可能出现数据库宕机的情况。

Redis使用bitmap、zset、hash、list等结构完成骚操作?

1、实现方式：Redis实现布隆过滤器——借鉴Guava的BF算法：SpringBootx中使用Redis的bitmap结构（工具类）注意：bitmap使用存在风险，若仅仅计算hash值，会导致bitmap占用空间过大。一般需要对hash值进行取余处理。

2、redis支持的数据类型有String、Hash、List、Set、Zset。String（字符串类型）：可以是普通字符串，也可以是整数或浮点数值。可以设置过期时间；可以对字符串进行append、get、set、incr、decr等操作。

3、String是redis中最基础的数据结构，你可以把它用作缓存最基础的kv（key-value）类型的缓存(value最大为512MB)，只需要把需要缓存的对象进行string的编解码即可。

4、String 字符串 字符串类型是 Redis 最基础的数据结构，首先键都是字符串类型，而且 其他几种数据结构都是在字符串类型基础上构建的，我们常使用的 set key value 命令就是字符串。

redis布隆过滤器缓存击穿的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于布隆过滤器解决缓存穿透 误判、redis布隆过滤器缓存击穿的信息别忘了在本站进行查找喔。