redis

数据结构

1. 字符串
   getset：返回旧值，设置新值
   setnx key value 如果key不存在的话设置，没有时间参数
   setex key 60 value，key存在的时候设置，并且有时间参数

// sds数据结构
type sds struct {
    free int
    len int
    buffers []int
}
1. sds 和c比较
    1. 获取长度O(1)，c是O(N)
    2. 杜绝了缓冲区的溢出，因为c不检查字符串的长度，很容易覆盖到其他字符串
    3. 内存重分配次数，C操作的字符串数组，每次增加或者删除，都要进行内存分配操作，忘记释放内存，会导致内存泄露，增加不检查，会导致缓冲区溢出，内存重分配可能会进行系统调用，影响性能
    4. redis 采用空间预分配，和惰性释放，保证字符串的扩展和缩容高效。
    5. 二进制安全
2. 编码方式
    1. int编码，如果整数能用long表示的 
    2. embstr编码：redis对象和sds在空间是上连续的，分配一次内存 小于44字节
    3. raw：redis对象和sds对象不在一起，内存分配两次

3. 哈希

     1. 先计算哈希值
     2. 计算索引值，然后放到hash表上

4. 列表

   type listNode struct {
    next *listNode
    pre  *listNode
    val 
   }
   
   redis 链表是一个双向的

5. 集合

   集合的中的元素无无序的，所以不能根据下标返回，只能返回所有
   集合可以计算并集，交集，差集，判断元素是否属于集合，随机返回一个集合或者多个集合
   实现方式：intset
   typedef struct intset {
   uint32_t encoding;
   uint32_t length;
   int8_t contents[];
   } intset;
   intset 数据是有序的，从小到大排序，可以进行二分查找

6. 有序集合
   1.压缩列表
   2.跳表

redis 过期策略和内存淘汰策略
过期策略：

1. 定期删除策略：每隔一段时间从过期的key中，随机挑选一部分key进行删除（100ms运行一次）
2. 惰性删除策略：当访问过期key的时候进行删除。
3. 定时删除： 在设置过期的键的同时，创造一个定时器，等到过期的到来时，立刻删除（对cpu不友好）

redis采用惰性删除，和定期删除策略

惰性删除能够保证获取已经过期的key肯定会删除，不会影响业务，
定期删除的话，肯定有些key'没有被删除掉，且不会访问，就会一直留在内存里面，
这样的话就会有内存淘汰策略

1. 从所有的key，设置过期时间的key，采用lru算法
2. 从所有的key，设置过期时间的key，采用随机淘汰的算法
3. 从设置了过期时间的key，看那个最先过期，就淘汰那个
4. 不淘汰，写入直接返回错误

备份

1. aof 和rdb