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;
  // ....省略其他定义
} 

第二章 字典

你可能感兴趣的:(redis 底层详解)