美文网首页
集合与有序集合

集合与有序集合

作者: Robin92 | 来源:发表于2019-08-08 22:10 被阅读0次

    集合分为有序集合 (zset) 和无序集合 (set), 一般无序集合也直接说成集合

    无序集合 (set)

    无序集合(set)类型不允许有重复的元素,且存储无序,所以不能用下标获取元素。
    一个集合最多可存 2^32-1 个元素。
    Redis 的集合除了增删改查还支持取交集、并集、差集。

    集全内操作命令

    
    sadd key element [element ...] // 返回结果为添加成功的元素个数
    
    srem key element [element ...] // 删除多个元素, 返回成功的个数
    
    scard key // 返回元素个数, O(1)
    
    sismember key element // 判断元素是否存在
    
    srandmember key [count] // 随机返回指定个数个元素
    
    spop key // 随机弹出元素, 返回弹出的元素 (3.2 版本后支持 [count] 参数)
    
    smembers key // 获取集合所有元素, 返回结果无序 (元素过多可能会阻塞)
    
    
    • srandmember 和 spop 都是随机返回元素, 两者的不同是, spop 会从集合中删除元素
    • smembers, lrange, hgetall 都属于比较重的命令, 如果元素过多存在阻塞的可能. (可以用 sscan 命令)

    集合间操作命令

    sinter key [key ...] // 获取多个集合的交集
    sunion key [key ...] // 获取并集
    sdiff key [key ...] // 获取差集
    sinterstore des key [key ...] // 求 keys 的交集, 并存入 des 中
    sunionstore des key [key ...] // 并集, 并存入 des
    sdiffstore des key [key...] // 差集, 并存入 des
    

    使用场景

    标签

    • 给用户打标签, 以及给标签集添加用户
    • 删除用户身上的标签, 删除标签集的用户
    • sinter 计算共同爱好的用户 (社交需求)

    两个操作应该在同一事务中执行,

    抽奖

    • spop: 用于奖品数量固定的抽奖
    • srandmember: 用于奖品数量不限的抽奖

    有序集合 (zset)

    有序集合, 有序且不可重复, 按分数 (score) 排序

    有序集合内命令

    // 增
    zadd key score member [score member ...] // 添加成员, 返回成功添加的个数, O(log(n))
    // 改
    zincrby key increment member // 增加成员的分数
    // 查
    zcard key // 返回成员个数, O(1)
    zscore key member // 返回某个成员的分数
    zrand key member // 由小向大排序, 返回某成员的排名
    zrevrand key member // 由大向小排序, 返回某成员的排名
    zrange key start end [withscores] // 由小到大, 返回指定排名范围的成员, 前后皆闭, 下标从 0 开始,
    zrevrange key start end [withscores] // 由大到小, [withscores] 可选, 是否返回分数
    zcount key min max // 返回分数范围内的成员个数
    zRangeByScore key min max [withscores] [limit offset count] // 返回指定分数范围的成员
    zRevRangeByScore key max min [withscores] [limit offset count]
    // 删除成员
    zrem key member [member ...] // 删除成员
    zRemRangeByRank key start end // 按升序删除指定排名的成员, 返回删除成功的个数
    zRemRangeByScore key min max // 删除指定分数区间的成员
    
    • zadd 有四个选项, nx, xx, ch, incr.
      • nx member 必须不存在才可成功
      • xx member 必须存在才可成功
      • ch 返回此次操作后元素和分数发生变化的个数
      • incr 对 score 做增加. 相当于用 zincrby
    • zadd 有序了后, 也发生了代价, 复杂度 O(log(n))
    • min, max 支持开区间 (小括号) 和 闭区间 (中括号), 还支持负无穷 (-inf) 和 正无穷 (+inf)

    集合间操作

    zInterStore des numKeys key [key ...] [weights weight [weight ...]] [aggregate sum|min|max] // 交集
    zUnionStore des numKeys key [key ...] [weights weight [weight ...]] [aggregate sum|min|mua] // 并集
    
    • des 表示目的, 计算结果存入该键
    • numKeys 需要做交集计算的键的个数
    • key [key ...] 需要做交集计算的键
    • weights weight [weight ...] 每个键的权重, 默认为 1, 交集计算时, 每个键中的每个 member * 对应权重
    • aggregate sum|min|max 计算成员交集后, 分值可以按 sum (取和), min (取最小值), max (取最大值) 汇总, 默认 sum

    使用场景

    排行榜系统 (如点赞榜)

    • zadd 添加用户及点赞数
    • zIncrBy 增加/减少赞数
    • zrem 作弊等处罚, 删除所有点赞数
    • zRevRange 展示获取赞数最多的前多少名

    相关文章

      网友评论

          本文标题:集合与有序集合

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