52.讲算法实战（一）：剖析Redis常用数据类型对应的数据结构

经典数据库Redis中的常用数据类型，底层都是用哪种数据结构实现的？

1. Redis数据库介绍

Redis是一种键值（Key-Value）的非关系型数据库。

只能通过“键”来查询“值”，因为简单的存储结构，让Redis的读写效率非常高。

Redis主要是作为内存数据库来使用，也可以将数据存储在硬盘。

2. 列表（list）

2.1 压缩列表（ziplist）

需同时满足以下两个条件时，才会使用压缩列表

• 列表中保存的单个数据（有可能是字符串类型的）小于64字节；
• 列表中数据个数少于512个。

ziplist 它本身是一块连续的内存块，它的读写是 顺序I/O，比随机I/O要快得多。

参考资料：https://www.cnblogs.com/hunternet/p/11306690.html

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

3.字典（hash）

字典类型用来存储一组数据对，实现方式包括压缩列表和散列表。

使用压缩列表的实现的条件：

• 字典中保存的键和值的大小都要小于64字节；

• 字典中键值对的个数要小于512个。

4. 集合（set）

存储一组不重复的数据，实现方式包括：有序数组和散列表。

使用有序数组的实现的条件：

• 存储的数据都是整数；

• 存储的数据元素个数不超过512个。

5. 有序集合（sortedset）

实现方式包括：压缩列表和跳表。

压缩列表来实现有序集合的前提，有这样两个：

• 所有数据的大小都要小于64字节；
• 元素个数要小于128个。

6.数据结构持久化

• 第一种是清除原有的存储结构，只将数据存储到磁盘中。当我们需要从磁盘还原数据到内存的时候，再重新将数据组织成原来的数据结构。实际上，Redis采用的就是这种持久化思路。
• 第二种方式是保留原来的存储格式，将数据按照原有的格式存储在磁盘中。我们拿散列表这样的数据结构来举例。我们可以将散列表的大小、每个数据被散列到的槽的编号等信息，都保存在磁盘中。有了这些信息，我们从磁盘中将数据还原到内存中的时候，就可以避免重新计算哈希值。