3.6有序集合类型
3.6.1介绍
在集合类型基础上,为集合中每个元素都关联了一个分数,故可以获得
分数最高(最低)的前N个元素,可以获得指定范围内的元素等
- 有序集合中每个元素不同,但它们的分数却可以相同
有序集合和列表相同点:
- 都是有序的
- 都可以获得某一范围元素
有序集合和列表区别: - 列表是通过双链表实现的
有序集合是使用散列表和跳跃表实现的 - 列表中不能简单地调整某个元素
但是集合可以(通过更改这个元素的分数) - 有序集合要比列表更耗费内存
3.6.2命令
- 增加元素
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分别表示正无穷和负无穷
- 如果该元素已经存在会用新的分数替换原有的分数
- 获得元素的分数
zscore key member
127.0.0.1:6379> zscore foo tom 89
- 获得排名在某个范围的元素列表
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表示返回元素的分数
- 获得指定分数范围的元素
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里面语句
- (100 表示不包含100
- 增加某个元素的分数
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实践
- 实现点击率排序
以文章的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
这个键不需要了
- 注:3.2介绍的字符串类型
- 改进时间排序
为了能够自由更改文章发布时间(3.4节posts:list),可以采用有序集合类型
代替列表类型.元素是文章ID,分数是Unix时间.
3.6.4命令拾遗
- 获得集合中元素数量:
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
- 获得指定分数范围内元素:
zcount key min max
127.0.0.1:6379> zcount foo 2 3 2
- 删除一个或多个元素:
zrem key member [member ...]
127.0.0.1:6379> zrem foo a 1 127.0.0.1:6379> zrem foo d f b 2
- 按照排名范围删除元素
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
- 按照分时范围删除元素
zremrangebyscore key min max
127.0.0.1:6379> zremrangebyscore foo 5 6 2 127.0.0.1:6379> zrange foo 0 -1 d
- 获得元素的排名
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
计算有序集合交集
①当aggregate为sum时(默认)zinterstore destination numkey key [key...]
[weights weight [weight...]] [aggregate sum|min|max]
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
计算有序集合并集
zunionstore
和zinterstore
用法类似