redis的Zset(sorted set)有序集合

Zset是在set基础上,加一个score值.

每个value都会关联一个double类型的分数score

value不能重复,但是score可以重复

这个score必须是一个数字,用来给这些value排序

一个score只能对应一个value

set是结构是value1 value2
Zset是结构是score1 value1 score2 value2

  1. zadd添加元素
zadd [key] [score1] [value1] [score2] [value2] ...
  • 插入的元素是有序的,顺序按照分数来排序
  • 分数最小的小标为0,依次按照分数递增排序
  • 如果有不同value使用了相同的分数,则按照官网说Lexicographical order is used for elements with equal score,意思就是按照这个value的字典排序.字典怎么排序,它就怎么排序
  1. zrange通过索引区间返回有序集合成指定区间内的成员
ZRANGE [key] [lowerIndex] [higherIndex] WITHSCORES
# WITHSCORES 可以不加
# 不加WITHSCORES只显示score
# 加上WITHSCORES,则value和score的顺序成对出现

这个命令要注意几点:

  • lowerIndexhigherIndex是经过分数排序后的下标排序是升序,分数最小的下标为0,往后递增
  1. ZRANGEBYSCORE通过分数返回有序集合指定区间内的成员
ZRANGEBYSCORE [key] [minScore] [maxScore] (WITHSCORES) (limit [offset] [count])
# 通过score来遍历value,无论score是不是整数,这个才正常嘛
# 无论一个score中保存了几个value
# WITHSCORES可选,加入这个会把score一并显示
# LIMIT可选,如果使用limit,则必须要使用offset和count,
# offset表示从第几个值开启取,count表示一共取几个值
# 如果这么写(min (max 则表示分数不包含min和max
  1. zrem 删除元素,

还是对照官网好啊
时间复杂度都有:O(M*log(N))

zrem [key] [value1] [value2] [value3] ....
# 删除zset中指定的这些value
  1. zcard 查看集合中有多少个value,不是score
  • Time complexity: O(1)
zcard [key]
  1. zcount 查看分数段中有多少个value
zcount [key] [startScore] [endScore]
# score可以使用 -inf 表示负无穷
# +inf 可以表示正无穷
  1. zrank 查询指定的value在集合中的下标
zrank [key] [value]
# 下标从0开始
  1. zscore 查看指定value的score
zscore [key] [value]
  1. zrevrankzrank差不多,只不过,这里score最大的下标为0
zrevrank [key] [value]
  1. zrevrangezrange功能相似,只是,score最大的下标为0
zrevrange [key] [lowerIndex] [higherIndex] WITHSCORES
  1. zrevrangebyscoreZRANGEBYSCORE相似,只不过是从score大的遍历到score小的
zrevrangebyscore [key] [maxScore] [minScore] (WITHSCORES) (limit [offset] [count])

推荐阅读更多精彩内容