redis(8)-内部编码

Redis针对每种数据类型（type） 可以采用至少两种编码方式来实现。如下如图

注意3.2版本之后的redis list类型的数据内部都是通过quicklist实现的。

了解编码和类型对应关系之后， 我们不禁疑惑Redis为什么对一种数据结构实现多种编码方式？
主要原因是Redis作者想通过不同编码实现效率和空间的平衡。 比如当我们的存储只有10个元素的列表， 当使用双向链表数据结构时， 必然需要维护大量的内部字段如每个元素需要： 前置指针， 后置指针， 数据指针等， 造成空间浪费， 如果采用连续内存结构的压缩列表（ziplist） ， 将会节省大量
内存， 而由于数据长度较小， 存取操作时间复杂度即使为O（n2） 性能也可满足需求。

编码类型转换在Redis写入数据时自动完成， 这个转换过程是不可逆的， 转换规则只能从小内存编码向大内存编码转换。其中Redis之所以不支持编码回退， 主要是数据增删频繁时， 数据向压缩编码转换非常消耗CPU， 得不偿失。 以上示例用到了list-max-ziplist-entries参数， 这个参数用来决定列表长度在多少范围内使用ziplist编码。 当然还有其他参数控制各种数据类型的编码，如下图。

掌握编码转换机制， 对我们通过编码来优化内存使用非常有帮助。 下面以hash类型为例， 介绍编码转换的运行流程。

理解编码转换流程和相关配置之后， 可以使用config set命令设置编码相关参数来满足使用压缩编码的条件。 对于已经采用非压缩编码类型的数据如hashtable、 linkedlist等， 设置参数后即使数据满足压缩编码条件， Redis也不会做转换， 需要重启Redis重新加载数据才能完成转换。

下面将介绍着6中内部数据结构(sds,ziplist,hashtable,intset,skiplist,linkedlist)

1.sds
Redis没有采用原生C语言的字符串类型而是自己实现了字符串结构， 内部简单动态字符串（simple dynamic string， SDS）

Redis自身实现的字符串结构有如下特点：
·O（1） 时间复杂度获取： 字符串长度、 已用长度、 未用长度。
·可用于保存字节数组， 支持安全的二进制数据存储。
·内部实现空间预分配机制， 降低内存再分配次数