Redis自学笔记:3.6入门-有序集合类型

时间：2023-03-09 18:11:49
Redis自学笔记:3.6入门-有序集合类型

3.6有序集合类型

3.6.1介绍

在集合类型基础上,为集合中每个元素都关联了一个分数,故可以获得
分数最高(最低)的前N个元素,可以获得指定范围内的元素等

  • 有序集合中每个元素不同,但它们的分数却可以相同

有序集合和列表相同点:

  1. 都是有序的
  2. 都可以获得某一范围元素
    有序集合和列表区别:
  3. 列表是通过双链表实现的
    有序集合是使用散列表和跳跃表实现的
  4. 列表中不能简单地调整某个元素
    但是集合可以(通过更改这个元素的分数)
  5. 有序集合要比列表更耗费内存

3.6.2命令

  1. 增加元素
    zadd key score member [score member ...]
    • 如果该元素已经存在会用新的分数替换原有的分数
      127.0.0.1:6379> zadd foo 89 tom 67 peter 100 david 3 127.0.0.1:6379> zadd foo 76 peter 0
    • +inf和-inf分别表示正无穷和负无穷
  2. 获得元素的分数
    zscore key member
    127.0.0.1:6379> zscore foo tom 89
  3. 获得排名在某个范围的元素列表
    zrange key start stop [withscores]
    按照元素分数从小到大顺序返回索引从start到stop之间的所有元素
    时间复杂度为O(log n+m)
    zrevrange key start stop [withscores]
    按照元素分数从大到小顺序返回索引从start到stop之间的所有元素
    127.0.0.1:6379> zrange foo 0 2 peter tom david 127.0.0.1:6379> zrevrange foo 0 -1 david tom peter 127.0.0.1:6379> zrange foo 0 -1 withscores peter 76 tom 89 david 100
    • withscores表示返回元素的分数
  4. 获得指定分数范围的元素
    zrangebyscore key min max [withscores] [limit offset count]
    127.0.0.1:6379> zrangebyscore foo 80 100 tom david 127.0.0.1:6379> zrangebyscore foo 80 (100 tom
    • (100 表示不包含100
      127.0.0.1:6379> zrangebyscore foo (80 +inf tom david
    • 不知道最高分上限,获得80分以上的
      127.0.0.1:6379> zrangebyscore bar 2 6 withscores limit 0 1 b 2
    • limit offset count:跳过offset条,显示count条,类似SQL里面语句
  5. 增加某个元素的分数
    zincrby key increment member
    增加一个元素分数(increment为负数时即为减)
    127.0.0.1:6379> zscore foo tom 89 127.0.0.1:6379> zincrby foo 5 tom 94 127.0.0.1:6379> zscore foo tom 94
    • 如果元素不存在,redis会先建立并将它的分数赋为0,再执行操作

3.6.3实践

  1. 实现点击率排序
    以文章的ID作为元素,该文章的点击量作为该元素的分数.
    该键命名为posts:page.view,每次用户访问一篇文章,博客程序就通过
    zincrby posts:page.view 1 文章ID更新访问量
    需要按照点击量的顺序显示文章列表时,伪代码:
    $postsPerPage = 10 $start = ($currentPage-1) * $postsPerPage $end = $current * $postsPerPage - 1 $postsID = zrevrange posts:page.view, $start, $end for each $id in $postsID $postData = hgetall post:$id print 文章标题: $postData.title
    • 注:3.2介绍的字符串类型post:文章ID:page.view这个键不需要了
  2. 改进时间排序
    为了能够*更改文章发布时间(3.4节posts:list),可以采用有序集合类型
    代替列表类型.元素是文章ID,分数是Unix时间.

3.6.4命令拾遗

  1. 获得集合中元素数量:zcard key
    127.0.0.1:6379> zadd foo 1 a 2 b 3 c 4 d 4 127.0.0.1:6379> zcard foo 4
  2. 获得指定分数范围内元素:
    zcount key min max
    127.0.0.1:6379> zcount foo 2 3 2
  3. 删除一个或多个元素:
    zrem key member [member ...]
    127.0.0.1:6379> zrem foo a 1 127.0.0.1:6379> zrem foo d f b 2
  4. 按照排名范围删除元素
    zremrangebyrank key start stop
    127.0.0.1:6379> zadd foo 1 a 2 b 3 c 4 d 5 g 6 f 6 127.0.0.1:6379> zremrangebyrank foo 0 2 3 127.0.0.1:6379> zrange foo 0 -1 d g f
  5. 按照分时范围删除元素
    zremrangebyscore key min max
    127.0.0.1:6379> zremrangebyscore foo 5 6 2 127.0.0.1:6379> zrange foo 0 -1 d
  6. 获得元素的排名
    zrank key member
    升序时候的排名
    zrevrank key member
    降序时候排名
    127.0.0.1:6379> zadd foo 33.3 a 99.9 b 72 c 88 d 21.333 f 5 127.0.0.1:6379> zrank foo b 4 127.0.0.1:6379> zrevrank foo b 0

  7. 计算有序集合交集
    zinterstore destination numkey key [key...]
    [weights weight [weight...]] [aggregate sum|min|max]

    ①当aggregate为sum时(默认)
    127.0.0.1:6379> zadd foo 1 a 2 b 3 c 3 127.0.0.1:6379> zadd bar 1 a 2 c 3 f 3 127.0.0.1:6379> zinterstore fred 2 foo bar 2 127.0.0.1:6379> zrange fred 0 -1 withscores a 2 c 5
    ②当aggregate为min时
    127.0.0.1:6379> zinterstore fred 2 foo bar aggregate min 2 127.0.0.1:6379> zrange fred 0 -1 withscores a 1 c 2
    ③当aggregate为max时
    127.0.0.1:6379> zinterstore fred 2 foo bar aggregate max 2 127.0.0.1:6379> zrange fred 0 -1 withscores a 1 c 3
    ④weights设置每个集合的权重,每个集合在参与计算是元素的分数会被乘上
    该集合的权重
    127.0.0.1:6379> zinterstore fred 2 foo bar weights 2 0.5 2 127.0.0.1:6379> zrange fred 0 -1 withscores a 2.5 c 7

  8. 计算有序集合并集
    zunionstore 和zinterstore用法类似