类型

编码

对象

REDIS_STRING

REDIS_ENCODING_INT

使用整数值实现的字符串对象

REDIS_ENCODING_EMBSTR

使用embstr编码的简单动态字符串实现的字符串对象

REDIS_ENCODING_RAW

使用简单动态字符串实现的字符串对象

REDIS_LIST

REDIS_ENCODING_ZIPLIST

使用压缩列表实现的列表对象

REDIS_ENCODING_LINKEDLIST

使用双端链表实现的列表对象

REDIS_HASH

REDIS_ENCODING_ZIPLIST

使用压缩列表实现的哈希对象

REDIS_ENCODING_HT

使用字典实现的哈希对象

REDIS_SET

REDIS_ENCODING_INTSET

使用整数集合实现的集合对象

REDIS_ENCODING_HT

使用字典实现的集合对象

REDIS_ZSET

REDIS_ENCODING_ZIPLIST

使用压缩列表实现的有序集合对象

REDIS_ENCODING_SKIPLIST

使用跳跃表和字典实现的有序集合对象

类型

编码

条件

备注

REDIS_STRING

REDIS_ENCODING_INT

保存的是整数值，并且这个整数值可以用long类型表示

REDIS_ENCODING_EMBSTR

保存的是字符串值，并且这个字符串值的长度<= 32

REDIS_ENCODING_RAW

保存的是字符串值，并且这个字符串值的长度 > 32

REDIS_LIST

REDIS_ENCODING_ZIPLIST

同时满足：

所有的字符串元素的长度 < 64

保存的元素个数 < 512

list-max-ziplist-value和

list-max-ziplist-entries选项修改

REDIS_ENCODING_LINKEDLIST

有一个条件满足：

有一个字符串元素的长度 >= 64

保存的元素个数 >= 512

REDIS_HASH

REDIS_ENCODING_ZIPLIST

同时满足：

所有的字符串元素的长度 < 64

保存的元素个数 < 512

REDIS_ENCODING_HT

有一个条件满足：

有一个字符串元素的长度 >= 64

保存的元素个数 >= 512

REDIS_SET

REDIS_ENCODING_INTSET

同时满足：

保存的所有元素都是整数值

保存的元素个数 < 512

REDIS_ENCODING_HT

有一个条件满足：

有一个元素不是整数值

保存的元素个数 >= 512

REDIS_ZSET

REDIS_ENCODING_ZIPLIST

同时满足：

所有的字符串元素长度 < 64

保存的元素个数 < 128

REDIS_ENCODING_SKIPLIST

有一个条件满足：

有一个字符串元素长度 >= 64

保存的元素个数 >= 128

类型

编码

优劣势

REDIS_STRING

REDIS_ENCODING_INT

REDIS_ENCODING_EMBSTR

优势：

1.字符串对象的所有数据都保存在一块连续的内存里，更好利用缓存

2.内存分配和释放各自只有一次

劣势：

1.不支持修改操作

2.连续空间不好开辟

REDIS_ENCODING_RAW

REDIS_LIST

REDIS_ENCODING_ZIPLIST

优势：

1.使用的是连续内存块，存储和读取效率高

劣势：

1.不利于插入和删除这种需要频繁申请和释放内存的操作

2.ziplist长度很长时，需要分配连续空间大，一次realloc重新分配内存时要耗费更长的空间。

REDIS_ENCODING_LINKEDLIST

优势：

1.插入和删除的时间复杂度很低

劣势：

1.每个节点需要维护两个指针，增加开销

2.每个节点都是单独的内存块，地址不一定连续，导致内存回收时内存碎片率高

3.访问时间复杂度较高

现在REDIS_LIST统一用”quicklist”数据结构。

REDIS_HASH

REDIS_ENCODING_ZIPLIST

劣势：

1.每次插入或修改引发的realloc操作会有更大概率造成内存拷贝，降低性能

2.当ziplist数据项过多，查找指定的数据项的性能会遍历，需要遍历整个list

REDIS_ENCODING_HT

REDIS_SET

REDIS_ENCODING_INTSET

REDIS_ENCODING_HT

REDIS_ZSET

REDIS_ENCODING_ZIPLIST

REDIS_ENCODING_SKIPLIST

优势：

同时使用了哈希表和跳跃表来实现。

使用哈希表，可以在o(1)内获取指定成员的分数:zscore

使用跳跃表，可以o(logn)的时间复杂度执行范围型操作:zrange、zrank，而不需要排序。