一、Redis数据类型

Redis 数据类型结构简单认识

Redis 中所有的 key 都是 string 类型，不同的是 value 的数据类型有很多种，接下来看看几种常见的类型

Redis 底层在实现上述数据类型的时候，会在源码层面，针对上述实现进特定的优化，达到节省时间 / 节省空间的效果，也就是说，内部具体实现的编码方式，还会有变数.

例如之前炒的很热的一个新闻：“指鼠为鸭”~

鸭脖店，承诺卖给你的这个东西吃起来和鸭脖是一样的，但是内部的数据结构，是否真的是鸭脖，可能就根据实际情况，做出一定的优化.

Ps：redis 承诺，这里有个 hash 表，你进行查询、插入、删除、操作，都保证 O(1)，但是背后的实现不一定就是标准的 hash 表，可能在特定场景下使用别的数据结构.

同一个数据类型，背后的可能的编码方式是不同的，会根据特定场景优化（redis 会自动适应，程序员在使用 redis 的时候一般感知不到~）

string 类型内部有以下三种编码方式：

hash 类型内部有以下两种编码方式：

hashtable：最基本的哈希表（不是 java 标准库中的 HashTable），redis 内部对哈希表的实现方式和 java 中的哈希表可能不太一样，当时整体思想都是一样的（比如对数组下的节点进行赋值时，先检查有没有这个元素，若有就会直接覆盖，没有就会看有没有 hash 冲突...）
ziplist：压缩列表，当哈希表里的元素比较少的时候，就优化成了 ziplist 了，能够节省空间（压缩的原因：redis 上有很多 key，可能某些 key 的 value 是 hash，此时如果 key 特别多，对应的 hash 也特别多，但是每个 hash 又不是特别大的情况下，就尽量去压缩，让整体占用内存更小了）；

list 类型内部有以下两种编码方式：

linkedlist：双向链表，当一个 list 包含了数量比较多的元素，又或者 list 中包含的元素都是比较长的字符串时，Redis就会使用 linkedlist 作为 list 的底层实现。
ziplist：压缩列表，当哈希表里的元素比较少的时候，就优化成了 ziplist 了，能够节省空间（压缩的原因：redis 上有很多 key，可能某些 key 的 value 是 hash，此时如果 key 特别多，对应的 hash 也特别多，但是每个 hash 又不是特别大的情况下，就尽量去压缩，让整体占用内存更小了）；

Ps：redis 从 3.2 开始，引入了新的实现方式 quicklist，quicklist 就是一个链表，每个元素又是一个 ziplist，同时兼顾了 linkedlist 和 ziplist 的优点，空间和效率都兼顾到了.

set 类型内部有以下两种编码方式：

hashtable：最基本的哈希表（不是 java 标准库中的 HashTable），redis 内部对哈希表的实现方式和 java 中的哈希表可能不太一样，当时整体思想都是一样的（比如对数组下的节点进行赋值时，先检查有没有这个元素，若有就会直接覆盖，没有就会看有没有 hash 冲突...）
intset：是一个集合中存的都是整数的结构.

zset 类型内部有以下两种编码方式：

skiplist：跳表，类似于 leetcode 上的一个经典题目，“复制带随机指针的链表”，跳表也是链表，不同于普通的链表，每一个节点上有多个指针域，巧妙的搭配这些指针域的指向就可以做到，从跳表上查询元素的时间复杂度是 O(logN).
ziplist：压缩列表，当哈希表里的元素比较少的时候，就优化成了 ziplist 了，能够节省空间（压缩的原因：redis 上有很多 key，可能某些 key 的 value 是 hash，此时如果 key 特别多，对应的 hash 也特别多，但是每个 hash 又不是特别大的情况下，就尽量去压缩，让整体占用内存更小了）.