美文网首页
Redis--有序集合

Redis--有序集合

作者: Audience0 | 来源:发表于2018-07-03 21:48 被阅读0次

    有序集合:有序集合保留了集合不能有重复元素的特性,但不同的是,有序集合中的元素可以通过设置一个分数(score)来排序。

    命令:

    -- 添加成员

        zadd key score member [score member...]

        返回成功添加成员的个数

        Redis 3.2 为zadd命令添加了nx,xx,ch,incr四个选项

            nx:member必须不存在,才可以设置成功,用于添加

            xx:member必须存在,才可以设置成功,用于更新。

            ch:返回此次操作后,有序集合元素和分数发生变化的个数

            incr:对score做增加,相当于zincrby

        有序集合想比集合提供了排序字段,但是也产生了代价,zadd的时间复杂度为O(log(n)),sadd的时间复杂度为O(1)

    -- 计算成员个数

        zcard key

        时间复杂度跟scard一样都是O(1)

    -- 计算某个成员的分数

        zscore key member 

           如果key不存在,返回nil

    -- 计算成员的排名

        zrank key member 分数从低到高返回排名

        zrevrank key member 分数从高到低返回排名

    -- 删除成员

        zrem key member [member...] 返回删除成功的元素个数

    -- 增加成员分数

        zincrby key increment member 

    -- 返回指定排名范围的成员

        zrange key start end [withscores] 分数从低到高返回

        zrevrange key start end [withscores] 分数从高到低返回

    -- 返回指定分数范围的成员

        zrangebyscore key min max [withscores] [limit offset count] 返回指定范围的元素,分数由低到高

        zrevrangescore key max min [withscores] [limit offset count] 返回指定范围的元素,分数由高到低

            [withscores] 是否返回对应的scores

            [limit offset count] 返回元素从offset开始,返回count个

            -inf 代表负无穷小

            +inf 代表正无穷大

            (代表 开区间

             [ 代表闭区间,默认闭区间

    -- 返回指定分数范围的成员个数

        zcount key min max

    -- 删除指定排名内的升序元素

        zremrangebyrank key start end 

    -- 删除指定分数范围的成员

        zremrangebyscore key min max  返回成功删除的个数

    集合间操作:

    -- 交集

        zinterstore destination numkeys key [key ...] [weights weight [weight...]] [aggregate sum|min|max]

            destination :交集计算结果保存到这个键里

            numkeys:需要做交集计算键的个数

            key [key...]:需要做交集计算的键。

            weights weight [weight...] :每个键的权重,在做交集计算时,每个键中的每个member会将自己分数乘以相应的权重,每个键的权重默认为1.

            aggregate sum|min|max :计算成员交集后,分值可以按照sum(和)、min(最小值)、max(最大值)做汇总,默认值是sum。

    -- 并集

    zunionstore destination numkeys key [key...] [weights weight [weight...]] [aggregate sum|min|max]

    内部编码:

        ziplist(压缩列表)::当有序集合元素个数小于zset-max-ziplist-entries配置(默认128)时,同时每个元素的值都小于zset-max-ziplist-value配置(默认64字节),Redis会选用ziplist来作为有序集合的内部实现,而减少内存使用

    -- skiplist(跳跃表):当ziplist条件不满足时,有序集合会使用skiplist作为内部实现,因为此时ziplist的读写效率会下降。

    相关文章

      网友评论

          本文标题:Redis--有序集合

          本文链接:https://www.haomeiwen.com/subject/knnjuftx.html