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的字典排序.字典怎么排序,它就怎么排序

2. zrange通过索引区间返回有序集合成指定区间内的成员

ZRANGE [key] [lowerIndex] [higherIndex] WITHSCORES
# WITHSCORES 可以不加
# 不加WITHSCORES只显示score
# 加上WITHSCORES,则value和score的顺序成对出现

这个命令要注意几点:

• lowerIndex和higherIndex是经过分数排序后的下标排序是升序,分数最小的下标为0,往后递增

3. 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

4. zrem 删除元素,

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

zrem [key] [value1] [value2] [value3] ....
# 删除zset中指定的这些value

5. zcard 查看集合中有多少个value,不是score

• Time complexity: O(1)

zcard [key]

6. zcount 查看分数段中有多少个value

zcount [key] [startScore] [endScore]
# score可以使用 -inf 表示负无穷
# +inf 可以表示正无穷

7. zrank 查询指定的value在集合中的下标

zrank [key] [value]
# 下标从0开始

8. zscore 查看指定value的score

zscore [key] [value]

9. zrevrank 和zrank差不多,只不过,这里score最大的下标为0

zrevrank [key] [value]

10. zrevrange 与zrange功能相似,只是,score最大的下标为0

zrevrange [key] [lowerIndex] [higherIndex] WITHSCORES

11. zrevrangebyscore 和ZRANGEBYSCORE相似,只不过是从score大的遍历到score小的

zrevrangebyscore [key] [maxScore] [minScore] (WITHSCORES) (limit [offset] [count])