redis数据结构

五种数据类型：string、map、list、set、zset

数据结构

SDS：基于C语言构建的简单动态字符串，定义了字符串的长度、数量和字节数组。当需要进行插入时可以直接判断len长度，如果长度不够则会进行扩展。而由于SDS定义了len长度和free数量，所以可以进行空间预分配时扩容的长度会比实际长度多，可以避免多次扩展；同样，在缩短字符时可以通过记录数量进行后续使用。并且SDS是通过二进制存储数据，且保留了ｃ语言字符串null字符串结尾的习惯，即可以使用部分c语言的字符串函数

链表：定义了len来获取链表长度。最前节点和最后节点指向的都是null，所以对链表的访问最终都以null结尾。

字典：map映射，当存储的hash冲突时会增加链表来存储到下一个节点中。是否进行扩容则取决于redis是否有进行保存操作以及负载因子的值。正在保存并且负载因子大于5时则扩容，否则负载因子大于1时扩容，负载因子=已保存节点数/哈希表大小。当有多个键值对需要扩容时redis会采取渐进式扩容，即创建一个新的map并且在查找时会同时在两个map中查找，但新增数据一定是在新的map中。

跳跃表：通过多层的链表进行存储数据，每次比对每层的节点大小以此来寻找到对应的节点

整数集合：将存储的int类型的数据从大到小进行排列，并且不重复。

压缩列表：将数据进行压缩按照一定的规则编码将数据保存在一块连续的内存中