Redis基础
Redis五种保存数据的类型
String,Map,List,Set,Zset Redis的工作线程始终只有一个(单线程)
分布式锁
分布式锁为了解决无效请求和重复请求发送到数据库。这种锁是排他锁。
缓存穿透
缓存穿透:数据库中没有当前数据,Redis中当没有该数据(在Redis库中查不到对应的key) 解决方案:在Redis中添加key,设置value为空设置该缓存的时间短点。
缓存击穿
缓存击穿:热点key过期,或当前有大量的请求访问Redis中没有的key。缓存击穿热点key的本质就是瞬时大量重复请求访问。 解决方案:因为无法判断某个时刻瞬时的请求中查询的热点key,所有需要对重复请求使用分布式锁解决。
缓存雪崩
缓存雪崩:大量热点key同时过期或者Redis宕机,导致大量请求直接访问数据库。 解决方案:设置key的清除时间为随机时间,或者使用互斥锁。
缓存回收策略(删除过期key)
1.定时过期:每个设置过期时间的key都需要创建一个定时器,到过期时间就会立即清除。该策略可以立即清除过期数据,对内存友好,但是会占用大量的CPU资源去处理过期数据,从而影响Redis的执行响应时间。 2.惰性过期:请求时会判断key是否过期,过期则删除。该策略最大化地节省CPU资源,对内存不友好,导致大量Key没有再次被访问,占用大量内存。 3.定期过期:每隔一定的时间,会扫描数据库的expires字典中一定数量的key,并清除其中已过期的key。该策略是前两者的折中方案。通过调整定时扫描的时间间隔和每次扫描的限定耗时,可以在不同情况下使得CPU和内存资源达到最优的平衡效果。
缓存淘汰
内存空间不足时会触发淘汰机制: 1.noeviction 策略 : 当 Redis 缓存达到了 maxmemory 配置的值后,再有写入请求到来时,redis 将不再提供写入服务,直接响应错误 2.volatile-ttl 策略 : 在筛选时,会针对设置了过期时间的键值对,根据过期时间的先后进行删除,越早过期的越先被删除 3.volatile-random 策略 : 在设置了过期时间的键值对中,进行随机删除 4.volatile-lru 策略 :使用 LRU 算法筛选设置了过期时间的键值对 5.volatile-lfu 策略 : 使用 LFU 算法选择设置了过期时间的键值对 6.allkeys-random 策略,从所有键值对中随机选择并删除数据; 7.allkeys-lru 策略,使用 LRU 算法在所有数据中进行筛选。 8.allkeys-lfu 策略,使用 LFU 算法在所有数据中进行筛选。
缓存的持久化方案
1.RDB:以二进制形式保存数据。 优点: 将某个时间点redis内的所有数据保存下来,当大量数据需要恢复时速度快。 由于RDB操作是由FROK子进程进行操作,对其他给客户端提供读写服务的影响会非常小。 缺点: 大概率会丢失较长时间的数据。 同步时可能会影响redis的工作。 2.AOF:redis每次执行一个命令,都会将这个命令原本的语句记录到.aod文件当中,然后通过fsync策略,将命令执行后的数据持久化到磁盘中(不包含读命令)。 优点: 可以更好的保护数据的不丢失,一般AOF会每隔1秒,通过后台的线程去执行fsync操作,如果redis进程挂掉,最多丢失1秒的数据。 AOF是将命令直接追加在文件末尾,写入性能非常高,适合做灾难性误删除操作。 缺点: AOF文件相比RDB文件比较大。 AOF每次命令都会写入,相比RDB定时同步数据消耗性能更多。 AOF数据恢复比较慢。
Redis集群方案
1.哨兵模式:哨兵是Redis集群中非常重要的组件,主要有以下功能。
代码语言:javascript复制集群监控:负责监控redis master和slave进程是否正常工作。
消息通知:如果redis实例有故障,那么哨兵就会发送消息作为报警信息通知给管理员。
故障转移:如果master节点宕机,会自动将slave节点切换成master节点。
配置中心:如果发生故障转移,就会将新的master节点通知给客户端。
2.Redis Cluster是一种服务端Sharding技术,采用slot(槽)的概念,一共分为16384个槽,将请求发送到任意节点,接收请求的节点会将请求发送到正确的节点上执行。
代码语言:javascript复制通过哈希的方式,将数据分片,对保存数据的key进行取模,每个节点均分存储一定的数据。
每份数据分片会存储在互为主从的多节点上。
数据先写入到主节点,在同步到从节点。
同一分片多个节点间的数据不保持强一致性(不保证主从已完成全部数据的同步)。
读取数据时,当前节点会自动将请求转发到正确的节点上。
Redis主从复制原理
全量复制:主节点进行RDB持久化(生成RDB文件),该过程会消耗大量的cpu。主节点通过网络将RDB文件发送给从节点,从节点清空原有数据,将RDB数据进行导入。
增量复制:主从节点中都会维护一个偏移量,用于标记需要复制的开始位置(以主节点的偏移量为准)。主节点内部有一个先进先出的队列的缓冲区,将缓冲区的数据复制到从节点。
CAP理论和BASE理论
CAP理论
Consistency(一致性):所有节点在同一时间的数据完全保持一致。 Availability(可用性):保证服务的可用状态,不出现用户操作失败或者访问超时等情况。 Partition Tolerance(分区容错性):发生网络分区时,需要继续服务,也必须保证数据的一致性。
BASE理论
Basically Available(基本可用)、Soft state(软状态)和Eventually consistent(最终一致性)。 基本可用:响应时间上有时延,系统非核心功能在访问量大的时候可能不可用。 软状态:数据同步允许一定的延迟。 最终一致性:系统中的所有数据副本,在经过一段时间的同步后,最终能够达到数据一致性的状态。
负载均衡算法、类型
算法 1、轮询法:请求按顺序分配到后台服务器。 2、随机法:按照随机算法,根据服务器列表大小值来随机选取服务器。 3、源地址哈希法:通过根据客户端的ip地址,通过哈希函数计算得到的一个数值,用该数值取模运算,得到访问服务器的序号。 4、加权轮询法:对不同的服务器机器配置分配不同的权重,增加配置高的服务器处理请求的几率。 5、最小连接数:将请求分配到连接少的服务器上。 类型 DNS方式实现负载均衡:DNS用于域名解析,DNS可以指定访问的ip 软件负载均衡:Nginx:在应用进行负载均衡。七层负载均衡,支持HTTP、E-mail,同时支持4层负载均衡。
Redis实现分布式锁
使用SETNX实现: 语法:setnx key value 当key不存在时,将key的值设为value,并返回1 若key存在,则SETNX不做任何操作,并返回0 本质是:利用setnx针对key是否存在会进行判断,如果key已经存在,则其他请求执行SETNX则会返回0,在业务方法中对返回值进行判断,如果返回0,则无法操作该记录。当处理redis完成后删除设置的key就可以了。
Redisson实现分布式锁
Redisson为第三方java项目。Redisson对比Redis实现的分布式锁,会在底层开启一个后台线程,该线程用于定时检测锁是否还存在。