redis 极客

基础

Redis的五种对象类型及其底层实现

redis过期

redis默认过期策略（结合懒汉式删除和定期删除）
三种过期策略：

 a.定时删除

    含义：在设置key的过期时间的同时，为该key创建一个定时器，让定时器在key的过期时间来临时，对key进行删除

    优点：保证内存被尽快释放

    缺点：若过期key很多，删除这些key会占用很多的CPU时间，在CPU时间紧张的情况下，CPU不能把所有的时间用来做要紧的事
    儿，还需要去花时间删除这些key定时器的创建耗时，若为每一个设置过期时间的key创建一个定时器（将会有大量的定时器产生），
    性能影响严重

b.懒汉式删除

    含义：key过期的时候不删除，每次通过key获取值的时候去检查是否过期，若过期，则删除，返回null。

    优点：删除操作只发生在通过key取值的时候发生，而且只删除当前key，所以对CPU时间的占用是比较少的，而且此时的删除是已
    经到了非做不可的地步（如果此时还不删除的话，我们就会获取到了已经过期的key了）

    缺点：若大量的key在超出超时时间后，很久一段时间内，都没有被获取过，那么可能发生内存泄露（无用的垃圾占用了大量的内存）

c.定期删除

    含义：每隔一段时间执行一次删除过期key操作

    优点：通过限制删除操作的时长和频率，来减少删除操作对CPU时间的占用
    缺点：在内存友好方面，不如"定时删除"（会造成一定的内存占用，但是没有懒汉式那么占用内存）在CPU时间友好方面，不如"懒汉
    式删除"（会定期的去进行比较和删除操作，cpu方面不如懒汉式，但是比定时好）

redis淘汰策略（内存不足时使用）

1. noeviction: (默认策略)：对于写请求不再提供服务，直接返回错误（DEL请求和部分特殊请求除外）
2. allkeys-lru: 所有key通用; 优先删除最近最少使用(less recently used ,LRU) 的 key。
3. allkeys-random: 所有key通用; 随机删除一部分 key。
4. volatile-lru: 只限于设置了 expire 的部分; 优先删除最近最少使用(less recently used ,LRU) 的 key。
5. volatile-random: 只限于设置了 expire 的部分; 随机删除一部分 key。
6. volatile-ttl: 只限于设置了 expire 的部分; 优先删除剩余时间(time to live,TTL) 短的key。

缓存读写策略

cache aside：
读：查到缓存返回，否则用db的并写到缓存
更新：先更新数据库，再删除缓存（不能先删缓存，否则并发删了缓存还未更新db，并发的读到老数据并更新缓存，之后一直读缓存中的老数据）
更新并发问题，有并发问题但影响小，线程a读，没查到，查db，线程b更新db，失效缓存，线程a查到的db数据更新缓存，但是线程b涉及到更新写操作切失效缓存，比读db慢很多，所以发生概率低

read/write through:用户只和缓存打交道，缓存和数据库打交道（强一致性）
Guava Cache 中的 Loading Cache 就有 Read Through 策略的影子
write through 银行系统

Write Behind Caching（异步缓存写入）：比如对一些计数业务，一条 Feed 被点赞 1万 次，如果更新 1万 次 DB 代价很大，而合并成一次请求直接加 1万，则是一个非常轻量的操作。但这种模型有个显著的缺点，即数据的一致性变差，甚至在一些极端场景下可能会丢失数据。
os的page cache，日志异步刷盘，innodb的cache pool

<