redis

redis是单线程的。redis接受网络请求没有采用高并发多线程的策略，而是用一个线程来接受所有请求，处理完一个请求，才会接受下一个请求。单线程不会涉及到并发，没有线程切换，也不会涉及到线程安全问题，不需要加锁。所以速度快。如果需要把多条命令做成事务才需要加锁
redis的分布式锁主要是为其他功能服务的，多机器多线程访问redis不需要加锁，因为redis单线程串行处理。多台机器同时去获得redis的锁，只有一台机器的一个线程能获得。
那么其他机器的其他线程只能不断地去尝试获得redis的锁，因为不知道这把锁什么时候会被释放（类似于自旋锁），这会造成资源的极大浪费。

redis参考linux内核，linux多线程进行同步，只有一个线程获得这把锁，其他线程就会释放处理机，进入睡眠，当这把锁释放，linux唤醒所有阻塞在这把锁上的线程，去抢锁。
所以redis加入了订阅功能，如果没有获得这把锁，就向redis订阅这把锁，redis将其socket加入阻塞队列，当redis的这把锁被释放，会向所有订阅了这把锁的机器发送通知，再去抢这把锁。

在分布式锁中还有一个问题，就是机器A获得了锁之后，还没有释放锁，宕机了，就会造成死锁。
redis为了避免这个问题，可以给锁加上过期时间timeout，机器A获得锁之后必须在timeout时间内处理完成，否则redis自动释放这把锁，其他机器就会抢到这把锁。这也会造成一个问题，机器A没有在timeout时间内完成，还没有释放锁，redis直接释放锁，就会造成同时两台机器访问redis，造成数据不一致问题。
redis针对这种问题也有解决办法，机器A获得锁之后，还要开启一个线程去监控时间，如果超出了timeout，可以向redis请求加时间（如果机器宕机，当然无法请求加时）。

内存淘汰机制：
1、内存不够，写入数据报错
2、内存不够，写入数据，移除最近最少使用的key
3、随机删除一个key
4、设置了过期时间的key中，移除最近最少使用的key
5、设置了过期时间的key中随机删除一个
5、在设置了过期时间的key中，有更早过期时间的key优先移除

Redis快的原因:

• redis数据都放在内存
• redis数据采用k-v结构简单
• redis采用单线程接受所有操作请求，操作串行化，不会涉及到线程切换浪费资源，也没有线程安全问题，不需要加锁。
• 使用多路复用技术。
• 并发接受客户端请求，IO线程可以有多个
• 工作线程只有一个，不需要加锁，也不需要线程切换

数据结构

• string (sds实现)
• list（双向链表）底层是quickList，双向链表的每一个节点都是连续内存数组，减少保存指针浪费空间。
• 字典map（hashtable实现方式）
• set：包括inset和hash实现方式
• zset：包括ziplist和skiplist实现方式

持久化：

• RDB快照
  快照是开启一个子进程，子进程把redis内存中的所有数据序列化后都写入rdb文件。但缺点是每次保存快照都要保存所有的数据，耗时，所以rdb很久才保存一次，如果在两次rdb保存之间宕机，就会数据丢失。
• AOF日志
  每次操作redis，redis都会想AOF日志文件追加，把命令保存下来，这样redis宕机，最多丢失一条数据。缺点是数据恢复慢。
• RDB和AOF混合使用
  RDB两次保存期间，使用AOF方式追加命令记录。

redis过期删除策略
1、主动删除
对每个消息都设置一个定时器，时间到则删除此数据
2、惰性删除
每次使用get获取数据时，看key是否设置了过期时间，看有没有到时间，若过期则删除此内容，返回nil（空）
3、定期检查
设置定时器，每过一段时间对所有设置了期限的key进行检查，删除过期内容。
定期检查和惰性删除可以同时存在。

以下是哈希渐进式rehash的详细步骤：

1、为ht[1]分配空间，让字典同时持有ht[0]和ht[1]两个哈希表。

2、在字典中维持一个索引计数器变量rehashidx，并将它的指设置为0，表示rehash工作正式开始。

3、在rehash进行期间，每次对字典执行添加、删除、查找或者更新操作时，程序除了执行指定的操作以外，还会顺带将ht[0]哈希表在rehashidx索引上的所有键值对rehash到ht[1]，当rehash工作完成之后，程序将rehashidx属性的值一。

4、随着字典操作的不断执行，最终在某个时间点，ht[0]的所有键值对都会被rehash至ht[1]，这时程序将rehashidx属性设置为-1，表示rehash已经操作完成

渐进式rehash的好处在于它采取分而治之的方式，将rehash键值对所需的计算工作均摊到对字典的每个crud操作上，甚至是后台启动一个定时器，每次时间循环时只工作一毫秒，从而避免了集中式rehash而带来的庞大计算量。