[TOC] * Redis是使用c语言开发的。 * Redis是一个基于内存的高性能key-value数据库。 * Redis是单线程 * 每秒可以处理超过10万次读写操作 * 单个value的最大限制是1GB * 默认端口6379 ## Reids三种不同删除策略 **定时删除**：在设置键的过期时间的同时，创建一个定时任务，当键达到过期时间时，立即执行对键的删除操作 **惰性删除**：放任键过期不管，但在每次从键空间获取键时，都检查取得的键是否过期，如果过期的话，就删除该键，如果没有过期，就返回该键 **定期删除**：每隔一点时间，程序就对数据库进行一次检查，删除里面的过期键，至于要删除多少过期键，以及要检查多少个数据库，则由算法决定。 ## Reids6种淘汰策略 >* **noeviction**：不删除策略, 达到最大内存限制时, 如果需要更多内存, 直接返回错误信息。大多数写命令都会导致占用更多的内存(有极少数会例外。 >* **allkeys-lru**：所有key通用; 优先删除最近最少使用(less recently used ,LRU) 的 key。 >* **volatile-lru**：只限于设置了 expire 的部分; 优先删除最近最少使用(less recently used ,LRU) 的 key。 >* **allkeys-random**：所有key通用; 随机删除一部分 key。 >* **volatile-random**：只限于设置了**expire**的部分; 随机删除一部分 key。 >* **volatile-ttl**：只限于设置了**expire**的部分; 优先删除剩余时间(time to live,TTL) 短的key。 ## LRU算法实现： 1. 通过双向链表来实现，新数据插入到链表头部； 2. 每当缓存命中（即缓存数据被访问），则将数据移到链表头部； 3. 当链表满的时候，将链表尾部的数据丢弃。 >LinkedHashMap：HashMap和双向链表合二为一即是LinkedHashMap。HashMap是无序的，LinkedHashMap通过维护一个额外的双向链表保证了迭代顺序。该迭代顺序可以是插入顺序（默认），也可以是访问顺序。 ## 缓存穿透、缓存击穿、缓存雪崩 **缓存穿透**：指查询一个一定不存在的数据，如果从存储层查不到数据则不写入缓存，这将导致这个不存在的数据每次请求都要到DB去查询，可能导致DB挂掉。 >解决方案： >1. 查询返回的数据为空，仍把这个空结果进行缓存，但过期时间会比较短； >2. 布隆过滤器：将所有可能存在的数据哈希到一个足够大的bitmap中，一个一定不存在的数据会被这个bitmap拦截掉，从而避免了对DB的查询。 **缓存击穿**：对于设置了过期时间的key，缓存在某个时间点过期的时候，恰好这时间点对这个Key有大量的并发请求过来，这些请求发现缓存过期一般都会从后端DB加载数据并回设到缓存，这个时候大并发的请求可能会瞬间把DB压垮。 >解决方案： >1. 使用互斥锁：当缓存失效时，不立即去Ioaddb，先使用如Redis的setnx去设置一个互斥锁，当操作成功返回时再进行Ioaddb的操作并回设缓存，否则重试get缓存的方法。 >2. 永远不过期：物理不过期，但逻辑过期（后台异步线程去刷新）。 **缓存雪崩**：设置缓存时采用了相同的过期时间，导致缓存在某一时刻同时失效，请求全部转发到DB，DB瞬时压力过重雪崩。 * 与缓存击穿的区别：雪崩是很多key，击穿是某一个key缓存。 >解决方案： >将缓存失效时间分散开，比如可以在原有的失效时间基础上增加一个随机值，比如1-5分钟随机，这样每一个缓存的过期时间的重复率就会降低，就很难引发集体失效的事件