redis学习（自用）

数据结构

对象

分为键对象和值对象
键对象：字符串对象
值对象：
  字符串对象： int raw(长度大于32字节) embstr(长度小于32字节)
  列表对象：压缩列表 双链表
  哈希对象：字典 压缩列表
  集合对象：整数集合 字典
  有序集合对象：压缩列表 跳跃表

哈希表（字典）

哈希表结构：

哈希表某个节点结构：

哈希表节点结构图表化：

哈希表rehash：
  会将哈希表增多或者减少 以将负载印子维持在合理范围内

哈希表 rehash
  是渐进式哈希 有一个哈希索引计数变量，即一个一个索引访问并转移到另一个ht(1)
  这个索引是整数！

集合

集合数据结构：


升级操作：
当有新的更高位数的数字进入，会将所有数字的位数提高，并保证有序性 比如原本都是32位，插入一个64位数字，就会都变成64位

压缩列表

Previous_entry_length：记录前一个节点的长度
encoding：记录数据的类型和长度
content：记录节点保存的值

跳跃表

层： 一个节点有1-32之间的一个数的层数大小，比如5层，每层都有前进指针和跨度，因此可以从某个节点可以访问到多个节点（跳跃哦~） 跨度就是要跨过多少个节点

后退指针：从尾部一个一个后退，不能跳跃
分值和对象：
  1 . 对象绝对唯一
  2 . 分值相同的节点将按照成员对象在字典序的大小来进行排序，成员对象较小的节点会排在前面（靠近表头的方向），而成员对象较大的节点则会排在后面（靠近表尾的防线）。

跳跃表实现逻辑：

事件

文件事件

使用IO多路复用程序来监听多个套接字。保证单线程设计的简单性
多路复用：将套接字放入队列以待分派器使用。

一次完整的客户端与服务端的链接事件实例：
  客户端发起连接 -> 连接应答处理器 ->使得客户端可以发起命令请求
  客户端发送命令 -> 命令请求处理器 ->执行相关程序 -> 命令回复处理器

时间事件

将所有的时间事件都放在了一个无序链表中，每次运行时都要遍历整个链表来执行。

事件调度

过期策略

定时删除
  1) 含义：在设置key的过期时间的同时，为该key创建一个定时器，让定时器在key的过期时间来临时，对key进行删除
  2) 优点：保证内存被尽快释放
  3) 缺点：若过期key很多，删除这些key会占用很多的CPU时间，在CPU时间紧张的情况下，CPU不能把所有的时间用来做要紧的事儿，还需要去花时间删除这些key. 定时器的创建耗时，若为每一个设置过期时间的key创建一个定时器（将会有大量的定时器产生），性能影响严重

懒汉式式删除

1. 含义：key过期的时候不删除，每次通过key获取值的时候去检查是否过期，若过期，则删除，返回null。
2. 优点：删除操作只发生在通过key取值的时候发生，而且只删除当前key，所以对CPU时间的占用是比较少的，而且此时的删除是已经到了非做不可的地步（如果此时还不删除的话，我们就会获取到了已经过期的key了）
3. 缺点：若大量的key在超出超时时间后，很久一段时间内，都没有被获取过，那么可能发生内存泄露（无用的垃圾占用了大量的内存）

定期删除

1. 含义：每隔一段时间执行一次删除过期key操作
2. 优点：通过限制删除操作的时长和频率，来减少删除操作对CPU时间的占用–处理”定时删除”的缺点
3. 缺点：在内存友好方面，不如”定时删除”（会造成一定的内存占用，但是没有懒汉式那么占用内存） 在CPU时间友好方面，不如”懒汉式删除”（会定期的去进行比较和删除操作，cpu方面不如懒汉式，但是比定时好）
4. 难点：合理设置删除操作的执行时长（每次删除执行多长时间）和执行频率（每隔多长时间做一次删除）（这个要根据服务器运行情况来定了），每次执行时间太长，或者执行频率太高对cpu都是一种压力。每次进行定期删除操作执行之后，需要记录遍历循环到了哪个标志位，以便下一次定期时间来时，从上次位置开始进行循环遍历
5. 说明：在setnx执行之前，一定要对key2进行过期检查）。

Redis采用的过期策略

懒汉式删除+定期删除

  1)在进行get或setnx等操作时，先检查key是否过期；
  2)若过期，删除key，然后执行相应操作；
  3)若没过期，直接执行相应操作；
  4)定期删除流程（简单而言，对指定个数个库的每一个库随机删除小于等于指定个数个过期key）：
  5)遍历每个数据库（就是redis.conf中配置的”database”数量，默认为16）
  6)检查当前库中的指定个数个key（默认是每个库检查20个key，注意相当于该循环执行20次，循环体是下边的描述）
  7)如果当前库中没有一个key设置了过期时间，直接执行下一个库的遍历
  8)随机获取一个设置了过期时间的key，检查该key是否过期，如果过期，删除key
  9)判断定期删除操作是否已经达到指定时长，若已经达到，直接退出定期删除。

  对于定期删除，在程序中有一个全局变量current_db来记录下一个将要遍历的库，假设有16个库，我们这一次定期删除遍历了10个，那此时的current_db就是11，下一次定期删除就从第11个库开始遍历，假设current_db等于15了，那么之后遍历就再从0号库开始（此时current_db==0）

总结
  在实际中，如果我们要自己设计过期策略， 在使用懒汉式删除+定期删除时，控制时长和频率这个尤为关键，需要结合服务器性能，已经并发量等情况进行调整，以致最佳。