6 有序集合ZSet(Sorted Set)

  • ZSet和Set的区别:

          ZSet中的每一个成员都会有一个分数与之关联,redis正是利用这个分数对成员进行由小到大的排序,尽管ZSet中的成员必须是唯一的,但是分数是可以重复的,所以在ZSet中添加、删除和            更新一个成员都是十分快速的。时间复杂度为集合中成员的个数的对数。由于ZSet中的成员在集合中的位置是有序的,因此即使是访问集合中部的成员也是非常高效的。

  • ZSet中的成员在集合中的位置是有序的

常用命令:

  • 添加元素
  • 删除元素
  • 获得元素
  • 范围查询
  • 扩展命令
>zadd mysort 70 xiao 80 lin 90 zi  //添加元素
(integer) 3
>zadd mysort 100 xiao   //添加已经存在的元素会添加不成功
(integer) 0

>zscore mysort xiao //获取元素分数
"100"

>zcard mysort //获取成员数量
(integer) 3

>zrem mysort zi xiao //删除元素
(integer) 2

>zadd mysort 85 hello 95 world
(integer) 2
>zrange mysort 0 -1 //范围查询
1) “hello”
2) “lin”
3) “world”

>zrange mysort 0 -1 withscores //带有分数的范围查询
1) “hello” 
2) “85”
3) “lin”
4) “90”
5) “world”
6) “95”

>zrevrange mysort 0 -1 withscores //从大到小范围查询
1) “world”
2) “95”
3) “lin”
4) “90”
5) “hello” 
6) “85”

> zrangebyscore mysort  0 90 withscores //获取分数范围内的值
1) “hello” 
2) “85”
3) “lin”
4) “90”

ZSet使用场景:

  • 大型在线游戏积分排行榜
  • 构建索引数据
上一篇:洛谷P1122最大子树和题解


下一篇:【SSL2882】 排队【单调栈】