剖析Redis常用数据类型对应的数据结构_redis数据类型与数据结构之间的关系-CSDN博客

本文链接：https://blog.csdn.net/calm_encode/article/details/109044914

Redis 是一款高效键值存储系统，其数据类型包括字符串、列表、字典、集合和有序集合，底层利用压缩列表、有序数组、链表、散列表和跳表等数据结构。当数据量小时，Redis 使用压缩列表或有序数组，否则采用散列表。Redis 支持数据持久化，避免因系统故障导致数据丢失，通过特定策略在内存和硬盘间迁移数据。

摘要由CSDN通过智能技术生成

一概述

Redis是一种键值(Key-Value)数据库。相对于关系型数据库（如MySQL），Redis也被称作关系型数据库。像MySQL这样的关系型数据库，表结构比较复杂，包含的字段较多，可以通过SQL语句实现复杂的查询需求。而Redis中只包含“键”和“值”两部分，只能通过“键”来查询“值”。由于这种简单的存储结构，让Redis的读写效率非常高。

除此之外，Redis主要是作为内存数据库来使用，也就是说，数据是存储在内存中的。尽管它经常被用作内存数据库，但是，它也支持将数据存储在硬盘中。

Redis中，键的数据类型是字符串，但是为了丰富数据存储的方式，方便开发者使用，值的数据类型有很多，常用的数据类型有字符串，列表，字典，集合，有序集合。

二 Redis值数据的不同数据结构

1. 字符串(String)：这种数据结构非常简单，对应的就是数据结构中的字符串。

2. 列表(List)：列表这种数据类型支持存储一组数据。这种数据类型对应两种实现方法，一种是压缩列表(ziplist)，另一种是双向循环链表。

当列表中存储的数据量比较小的时候，列表就可以采用压缩列表的方式实现，具体需要同时满足下面两个条件：

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

压缩列表并非基础的数据结构，而是Redis中按需求设计的一种数据结构，它类似于数组，通过一片连续的内存空间，来存储数据。不过，它跟数组不同的一点是，它允许存储的数据大小不同的同时支持不同数据类型数据的存储。

在数组结构中，每个元素的大小是相同的，如果我们要存储不同长度的字符串，那我们就需要用最大长度的字符串大小作为元素的大小。这时候就会造成存储空间的让费。

除此之外，在Redis中基于压缩列表的数据结构的数据是保存在一片连续的内存空间，通过键值来获取值列表类型的数据，读取的效率也是非常高的。

当列表中存储的数据量比较大的时候，也就是不能够满足条件1和条件2的时候，列表就要通过双向循环链表来实现了。

在Redis的双向链表的实现方式中，它额外定义了一个list结构体，来组织链表的首，尾指针，还有长度等信息。

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）: 字典类型用来存储一组数据对，每个数据又包含了键值两个部分。字典类型也有两种实现方式，一种为压缩列表，另一种为散列表。

Redis中的字典是由dict.h/dict结构定义：

typedef struct dict{
   //类型特定函数
	dictType *type;
	//私有数据
	void *privdata;
	//哈希表
	dictht ht[2];
	//rehash索引
	//当rehash不在进行时，值为-1
	int rehashidx;
}dict;

Redis字典所使用的哈希表由 dict.h/dictht结构定义：

typedef struct dictht{
     //哈希表数组
     dictEntry **table;
     //哈希表大小
     unsigned long size;
     //哈希表大小掩码，用于计算索引值
     //总是等于 size-1
     unsigned long sizemask;
     //该哈希表已有节点的数量
     unsigned long used;
     }dictht；

哈希表节点使用dictEntry结构表示，每个dictEntry结构都保存着一个键值对：

typedef struct dictEntry{
     //键
     void *key;
     //值
     union{
          void *val;
          uint64_tu64;
          int64_ts64;
     }v;

     //指向下一个哈希表节点，形成链表
     struct dictEntry *next;
}dictEntry；

我们存储时需要对键值的键进行哈希运算，这种方式会存在哈希冲突，所以为每个结点加一个指向哈希表节点的指针并通过拉链法或者称为拉链法解决Hash冲突。

解决哈希冲突的另一种方法是开放寻址法。

Redis利用字典类型存储数据时，只有当存储的数据量比较小的情况下，Redis才使用压缩列表来实现字典类型，同样要满足两个条件：