redis 底层详解

【转载大神博文】
Redis底层详解（一） 哈希表和字典
Redis底层详解（二） 字符串
Redis底层详解（三） 内存管理
Redis底层详解（四） 整数集合
Redis底层详解（五） 压缩列表
Redis底层详解（六） 跳跃表
Redis底层详解（七） HyperLogLog 基数估计
Redis底层详解（八） LRU 算法

第一章 列表

一种是压缩列表（ziplist），另一种是双向循环链表。

1.1 压缩列表

非基础数据结构，是redis自带的。
列表中保存的单个数据（有可能是字符串类型的）小于 64 字节；
列表中数据个数少于 512 个。

普通数组连续存储，数组要求每个元素的大小相同，如果我们要存储不同长度的字符串，那我们就需要用最大长度的字符串大小作为元素的大小，假如一个元素长度20字节，1字节的元素也会占用20字节，压缩列表允许不同长度存在。

1.2 双向链表

当数据较大、较多的时候，不满足压缩列表的条件，将采用双向链表的结构存储。

// 以下是C语言代码，因为Redis是用C语言实现的。
typedef struct listnode {
  struct listNode *prev;
  struct listNode *next;
  void *value;
} listNode;

typedef struct list {
  listNode *head;
  listNode *tail;
  unsigned long len;
  // ....省略其他定义
} 

第二章 字典