Redis 对象：有序集合对象

每种类型的变量至少使用了两种不同的编码

1 五种对象的底层编码：

字符串类型对象：REDIS_ENCODING_INT   REDIS_ENCODING_EMBSTR  REDIS_ENCODING_RAW

列表类型的对象：REDIS_ENCODING_ZIPLIST     REDIS_ENCODING_LINKEDLIST

哈希对象：REDIS_ENCODING_ZIPLIST    REDIS_ENCODING_HT

集合对象：REDIS_ENCODING_INTSET     REDIS_ENCODING_HT

有序集合对象：REDIS_ENCODING_ZIPLIST       REDIS_ENCODING_SKIPLIST

 

有序集合对象的编码可以是ziplist 或者 skiplist

A：ziplist编码的有序集合对象 使用压缩列表作为底层实现，每个压缩列表 保存了一个整个有序集合对象中的元素（将有序集合中多个对象保存在一个压缩列表中   更节省空间），当由新的元素对要加入到有序集合对象时，先将保存成员的压缩列表节点加入到压缩列表表尾，再将保存成员的score的压缩列表节点加入到压缩列表表尾。

 

压缩列表中的集合元素按score从小到大进行排序。score较小的放置在靠近表头的位置。

B：skiplist编码的有序集合对象  使用 zset结构（字典+跳跃表）作为底层实现，跳跃表按照score 从小到大保存了所有集合元素，每个跳跃表节点保存了一个集合元素，ZRANK、ZRANGE等命令是使用跳跃表实现的（使用字典实现需要进行排序O（Nlog(N)））；字典的键 保存了元素的成员，字典的值保存了元素的score，ZSCORE命令可以O（1）复杂度查找到制定成员的score（如果用跳跃表进行实现时间复杂度O（log（N）））。

跳跃表和字典会通过指针共享元素对象以及分数对象，所以不会造成内存的浪费。

 

2  编码转换条件

当  A：每个有序集合元素的长度都小于64字节，且

      B：列表中元素个数小于等于128个

时，会用压缩列表 实现有序集合对象。否则采用跳跃表加字典实现有序集合对象。

API:

ZADD

ZCARD

ZCOUNT

ZRANGE

ZREVRANGE

ZRANK

ZREVRANK

ZREM

ZSCORE

3  命令在编码上的作用原理

根据2进行推测