第八章:进入Redis的SET的核心
一.SET概念
有序集合相对于字符串、列表、哈希、集合来说会有⼀些陌⽣。它保留了集合不能有重复成员的特点,但与集合不同的是,有序集合中的每个元素都有⼀个唯⼀的浮点类型的分数(score)与之关联,这使得有序集合中的元素是可以维护有序性的,但这个有序不是⽤下标作为排序依据,⽽是⽤这个分数。
有序集合中的元素是不能重复的,但分数允许重复。类比于⼀次考试之后,每个⼈一定有⼀个唯⼀的分数,但分数允许相同
列表、集合、有序集合三者的异同点:
二.SET核心命令
2.1ZADD
添加或者更新指定的元素以及关联的分数到 zset(有序集合)中,分数应该符合 double
类型,+inf
/-inf
作为正负极限也是合法的。
ZADD
的相关选项:
XX
:仅仅用于更新已经存在的元素,不会添加新元素。NX
:仅用于添加新元素,不会更新已经存在的元素。CH
:默认情况下,ZADD
返回的是本次添加的元素个数,但指定这个选项之后,就会还包含本次更新的元素的个数。INCR
:此时命令类似ZINCRBY
的效果,将元素的分数加上指定的分数。此时只能指定一个元素和分数。
语法:
ZADD key [NX | XX] [GT | LT] [CH] [INCR] score member [score member ...]
命令有效版本:1.2.0 之后
时间复杂度:O(log(N))
返回值:本次添加成功的元素个数。
zadd后,会按照顺序进行插入
XX:
NX:
CH:
INCR:
2.2ZRANGE
ZRANGE key start stop [WITHSCORES]
2.3ZRERVANGE
ZREVRANGE key start stop [WITHSCORES]
2.4ZCARD
ZCARD key
2.5ZCOUNT
ZCOUNT key min max
2.6ZPOPMAX,ZPOPMIN
ZPOPMAX key [count]
ZPOPMIN同理
2.7BZPOPMAX
BZPOPMAX key [key ...] timeout
BZPOPMIN(同类)
2.8ZRANK,ZREVRANK
ZRANK key member
2.9ZSCORE
ZSCORE key member
命令有效版本:1.2.0 之后
2.10ZREM
ZREM key member [member ...]
2.11ZREMRANGEBYRANK
ZREMRANGEBYRANK key start stop
2.12ZREMRANGEBYSCORE
ZRANGEBYSCORE key min max [WITHSCORES]
2.13ZINCRBY
ZINCRBY key increment member
2.14ZINTERSCORES(交集)
使用WEIGHTS权重(第一个数字2表示对key1 的分数乘以2,第二个数字3表示对key2的分数乘以3,最后相加);
两个集合的键相同了,需要选择哪个值?
MAX取最大,MIN取最小
2.15ZUNIONSTORE(并集)
使用权重WEIGHTS
AGGREGATE MAX | MIN
三.SET的编码方式
有序集合类型的内部编码有两种:
ziplist(压缩列表):当有序集合的元素个数小于
zset-max-ziplist-entries
配置(默认 128 个),同时每个元素的值都小于zset-max-ziplist-value
配置(默认 64 字节)时,Redis 会用ziplist
作为有序集合的内部实现,ziplist
可以有效减少内存的使用。skiplist(跳表):当
ziplist
条件不满足时,有序集合会使用skiplist
作为内部实现,因为此时ziplist
的操作效率会下降。
1)当元素个数较少且每个元素较小时,内部编码为 ziplist
:
127.0.0.1:6379> zadd zsetkey 50 e1 60 e2 30 e3
(integer) 3
127.0.0.1:6379> object encoding zsetkey
"ziplist"
2)当元素个数超过 128 个,内部编码变为 skiplist
:
127.0.0.1:6379> zadd zsetkey 50 e1 60 e2 30 e3
(integer) 3
127.0.0.1:6379> object encoding zsetkey
"ziplist"
3)当某个元素大于 64 字节时,内部编码变为 skiplist
:
127.0.0.1:6379> zadd zsetkey 50 "one string bigger than 64 bytes ... 省略 ..."
(integer) 1
127.0.0.1:6379> object encoding zsetkey
"skiplist"
四.SET的应用场景
记住单位转换:
比如12亿字节 约等于 1.2GB
记住三个单词:thousand:kb(千),million:mb(百万),million(十亿)
有序集合比较典型的使用场景就是排行榜系统。例如常见的网站上的热榜信息,榜单的维度可能是多方面的:按照时间、按照阅读量、按照点赞量。本例中我们使用点赞数这个维度,维护每天的热榜:
1)添加用户赞数
例如用户 james 发布了一篇文章,并获得 3 个赞,可以使用有序集合的 zadd
和 zincrby
功能:
之后如果再获得赞,可以使用 zincrby
:
zadd user:ranking:2022-03-15 3 james
zincrby user:ranking:2022-03-15 1 james
2)取消用户赞数
由于各种原因(例如用户注销、用户作弊等)需要将用户删除,此时需要将用户从榜单中删除掉,可以使用 zrem
。例如删除成员 tom:
zrem user:ranking:2022-03-15 tom
3)展示获取赞数最多的 10 个用户
此功能使用 zrevrange
命令实现:
zrevrange user:ranking:2022-03-15 0 9
4)展示用户信息以及用户分数
此功能将用户名作为键后缀,将用户信息保存在哈希类型中,至于用户的分数和排名可以使用 zscore
和 zrank
来实现。
hgetall user:info:tom
zscore user:ranking:2022-03-15 mike
zrank user:ranking:2022-03-15 mike