Redis知识整理（六） – Sorted Set/ZSet类型

一、类型特征

去重且排序

set保证去重

排序指的是值的排序

物理内存为左小右大

二、数据类型

key - value

value的类型为zset

则代表value的元素需要一个score（分数），作为排序的基准

同时索引依然正常存在 – 正负索引 0/-3 1/-2 2/-1

score都为1的情况下 按照名称排序

三、常用命令

> zadd 8 apple 2 banana 3 orange
(integer) 3

# 查看结果
> zrange k1 0 -1
1) "banana"
2) "orange"
3) "apple"
> zrange k1 0 -1 withscores
1) "banana"
2) "2"
3) "orange"
4) "3"
5) "apple"
6) "8"

# 根据score取结果
> zrangebyscore k1 3 8 
1) "orange"
2) "apple"

# 反方向取结果 rev代表反方向
> zrevrange k1 0 1
1) "apple"
2) "orange"

# 查看元素分值
> zscore k1 apple
"8"

# 查看元素排名
> zrank k1 apple
(integer) 2

# 数值计算
> zincrby k1 2.5 banana
"4.5"
> zrange k1 0 -1 withscores
1) "orange"
2) "3"
3) "banana"
4) "4.5"
5) "apple"
6) "8"

# 取并集
> flushall
> zadd k1 80 tom 60 sean 70 baby
> zadd k2 60 tom 100 sean 40 xxoo

# 默认权重 默认计算方式
> zunionstore k3 2 k1 k2 
(integer) 4
# 权重默认是1 score累加
> zrange k3 0 -1 withscores
1) "xxoo"
2) "40"
3) "baby"
4) "70"
5) "tom"
6) "140"
7) "sean"
8) "160"

# 权重k1为1 k2为0.5 score加
> zunionstore k4 2 k1 k2 weights 1 0.5
(integer) 4
> zrange k4 0 -1 withscores
1) "xxoo"
2) "20"
3) "baby"
4) "70"
5) "tom"
6) "110"
7) "sean"
8) "110"

# 不配置权重 配置score处理方式
> zunionstore k5 2 k1 k2 aggregate max
(integer) 4
> zrange k4 0 -1 withscores
1) "xxoo"
2) "40"
3) "baby"
4) "70"
5) "tom"
6) "80"
7) "sean"
8) "100"

四、注意事项

1. 取值方向

zrange 一定是从小到大取结果

zrevrange则是从大到小取结果

2. 集合运算

运算方式默认是累加

• 可以配置 aggregate sum|min|max

权重默认是1

• 配置weights的话 对应key的所有score都✖️权重

五、应用场景

1. 排行榜

利用zset存储 zrevrange倒序取 score即为播放量

六、数据结构 – 跳表（skiplist）

链表基础上的封装

每一个链表元素中除了存储前后节点的指针之外，还存储了向上的指针，指向上一级

每一级元素数量比上层少 比下层多，有点类似于二叉树的左右叶子节点

每一级元素之间通过指针指向

新的元素插入时，从上至下依次寻找左右元素，直到最下一层找到对应位置，修改前后节点指针并指向前后节点

每个新元素插入时，随机造层

空间换时间

平均值相对二叉树 红黑树更稳定