有序集合(REDIS_ZSET)

命令

command       key            score      value

zadd               myzset       1            "one"

key是作为db最上层字典索引的key；保存到底层的是score和value

1.  如果第一个元素符合以下条件的话， 就创建一个 REDIS_ENCODING_ZIPLIST 编码的有序集：

• 服务器属性 server.zset_max_ziplist_entries 的值大于 0 (默认为 128)。
• 元素的 member 长度小于服务器属性 server.zset_max_ziplist_value 的值(默认为 64 )。

  REDIS_ZSET底层数据结构用ziplist( REDIS_ENCODING_ZIPLIST)编码来实现的内存结构图:

    每个有序集元素以两个相邻的 ziplist 节点(entry)表示， 第一个节点保存元素的 member 域， 第二个元素保存元素的 score 域。这样顺序保存的目的是因为在ziplist中查找时，是以value(member)作为key来查找的。

   多个元素之间按 score 值从小到大排序， 如果两个元素的 score 相同， 那么按字典序对 member 进行对比， 决定那个元素排在前面， 那个元素排在后面。

2.  对于一个  REDIS_ENCODING_ZIPLIST  编码的有序集， 只要满足以下任一条件， 就将它转换为  REDIS_ENCODING_SKIPLIST  编码：

• ziplist 所保存的元素数量(是指element的数量，而不是ziplist enty的数量，entry的数量是element数量的两倍，见zzlLength)超过服务器属性 server.zset_max_ziplist_entries 的值(默认值为 128);
• 新添加元素的 member 的长度大于服务器属性 server.zset_max_ziplist_value 的值(默认值为 64).

     当ZSET用跳表(  REDIS_ENCODING_SKIPLIST   )来作为ZSET的底层数据结构时，zset是用字典(dict)和跳表(skiplist)同时来维护数据的；dict主要是为了快速查找相应的元素使用的，此时原来的value将作为字典的key，而score却作为value保存的。value实际的类型是redisObject类型，创建字典的type是 zsetDictType。而跳表则是以score来排序的，value也是以redisObject来保存的，即和dict的value是同一对象。

dictType zsetDictType =

{

    dictEncObjHash,            /* hash function */

    NULL,                      /* key dup */

    NULL,                      /* val dup */

    dictEncObjKeyCompare,      /* key compare */

    dictRedisObjectDestructor, /* key destructor */

    NULL                       /* val destructor */

};