Redis Sorted Sets的基本操作，实现原理和应用举例

Redis Sorted Sets

基本命令操作

zadd key score member
zrem key member --删除指定元素
zincrby key incr member --增加incr幅度
zrank key member --小到大，下标0开始？
zrevrank key member --大到小，下标0开始？
zrange key start end --小到大，下标0开始 zrange key 0 0
zrevrange key start end --大到小，下标0开始
zcard key --元素个数
zscore key member
zremrangebyrank --删除指定区间内元素

参考：
Sorted Set介绍
Redis命令

Sorted Sets实现原理和底层结构

有序集合使用两种数据结构来实现，从而可以使插入和删除操作达到O(log(N))的时间复杂度。这两种数据结构是哈希表和跳跃表。向哈希表添加元素，用于将成员对象映射到分数；同时将该元素添加到跳跃表，以分数进行排序。

typedef struct zskiplist {  
    struct zskiplistNode *header, *tail;  
    unsigned long length;  
    int level;  
} zskiplist; 

typedef struct zskiplistNode {  
    robj *obj;  
    double score;  
    struct zskiplistNode *backward;  
    struct zskiplistLevel {  
        struct zskiplistNode *forward;  
        unsigned int span;  
    } level[];  
} zskiplistNode;  

待补充，参考博客：
Redis跳跃表
Redis跳表和复杂度分析
红黑树实现

Redis Sorted Sets相比红黑树的特点

zrange key start end
这样的实现比较快，复杂度为O(logn+M) 。
跳表可以做到 O(logn) 的时间复杂度定位区间的起点，然后在原始链表中顺序往后遍历就可以了。

span：通过跳跃表结点的层跨度，可以快速得到该结点在跳跃表中的排名。

Redis Sorted Sets动态数据结构，查询、插入、删除操作的时间复杂度 O(logn)。

Sorted Sets的应用举例

使用redis的有序集合实现排行榜功能
Redis Sorted Sets使用