1. set
1.1 介绍
set 类型和 list 不同的是,存储的元素是无序的,并且元素不允许重复,Redis 除了支持集合内的增删查改操作,还支持多个集合取交集,并集,差集
1.2 常用命令
命令 |
介绍 |
时间复杂度 |
sadd key element [element ...] |
将一个或多个元素添加到指定的集合中 |
O (k),k 是要添加的元素个数 |
srem key element [element ...] |
从指定集合中移除一个或多个元素 |
O (k),k 是要移除的元素个数 |
scard key |
获取指定集合中的元素数量 |
O (1) |
sismember key element |
判断指定元素是否存在于集合中 |
O (1) |
srandmember key [count] |
从指定集合中随机返回一个或多个元素 |
O (n),n 是 |
spop key [count] |
从指定集合中随机移除并返回一个或多个元素 |
O (n),n 是 |
smembers key |
获取指定集合中的所有元素。 |
O (k),k 是集合中的元素个数 |
sinter key [key ...] sinterstore |
求多个集合的交集 |
O (m * k),k 是几个集合中元素最小的个数,m 是参与交集计算的键个数 |
sunion key [key ...] sunionstore |
求多个集合的并集 |
O (k),k 是多个集合的元素个数总和 |
sdiff key [key ...] sdiffstore |
求多个集合的差集 |
O (k),k 是多个集合的元素个数总和 |
1.3 内部编码
intset:当集合中的所有元素都是整数,并且元素数量较少时会使用intset
编码来存储集合
hashtable:当集合中的元素不满足intset
的条件,会使用hashtable
编码来存储集合
1.4 应用场景
用户标签:为用户、商品等实体打标签,每个实体对应一个 Set,标签作为 Set 中的元素。
去重:在处理大量数据时,经常需要去除重复元素。例如在日志分析中,记录用户的访问 IP 地址,使用 Set 可以自动对 IP 进行去重,保证每个 IP 只被记录一次。
2. zset
2.1 介绍
zset 保留了 set 集合中不能有重复成员的特点,与之不同的是,zset 中的元素是有序的,集合中的每一个元素都有一个唯一的浮点类型的分数(score)与之关联,依次来进行排序,使得有序集合中的元素可以维护有序性,虽然集合中的元素是不能重复的,但是分数允许重复。
2.2 常用命令
命令 |
介绍 |
时间复杂度 |
zadd key score member [score member ...] |
向有序集合中添加一个或多个成员,以及成员对应的分值 |
O (k * log (n)),k 是添加成员的个数,n 是当前有序集合的元素个数 |
zcard key |
获取有序集合的成员数量 |
O (1) |
zscore key member |
获取有序集合中指定成员的分值 |
O (1) |
zrank key member |
返回有序集合中指定成员的排名(从 0 开始,按分值从小到大排序) |
O (log (n)),n 是当前有序集合的元素个数 |
zrevrank key member |
返回有序集合中指定成员的排名(从 0 开始,按分值从大到小排序) |
O (log (n)),n 是当前有序集合的元素个数 |
zrem key member [member ...] |
移除有序集合中的一个或多个成员 |
O (k * log (n)),k 是删除成员的个数,n 是当前有序集合的元素个数 |
zincrby key increment member |
为有序集合中指定成员的分值加上增量 increment |
O (log (n)),n 是当前有序集合的元素个数 |
zrange key start end [withscores] |
按分值从小到大返回有序集合中指定区间内的成员 |
O (k + log (n)),k 是获取成员的个数,n 是当前有序集合的元素个数 |
zrevrange key start end [withscores] |
按分值从大到小返回有序集合中指定区间内的成员 |
O (k + log (n)),k 是获取成员的个数,n 是当前有序集合的元素个数 |
zrangebyscore key min max [withscores] |
按分值从小到大返回有序集合中指定分值区间内的成员 |
O (k + log (n)),k 是获取成员的个数,n 是当前有序集合的元素个数 |
zrevrangebyscore key max min [withscores] |
按分值从大到小返回有序集合中指定分值区间内的成员 |
O (k + log (n)),k 是获取成员的个数,n 是当前有序集合的元素个数 |
zcount key min max |
计算有序集合中指定分值区间内成员的数量 |
O (log (n)),n 是当前有序集合的元素个数 |
zremrangebyrank key start end |
按排名删除有序集合中指定区间内的成员 |
O (k + log (n)),k 是获取成员的个数,n 是当前有序集合的元素个数 |
zremrangebyscore key min max |
按分值删除有序集合中指定分值区间内的成员 |
O (k + log (n)),k 是获取成员的个数,n 是当前有序集合的元素个数 |
zinterstore destination numkeys key [key ...] |
计算给定的一个或多个有序集合的交集,并将结果存储在新的有序集合 destination 中 |
O (n * k) + O (m * log (m)),n 是输入集合最小的元素个数,k 是集合个数,m 是目标集合元素个数 |
zunionstore destination numkeys key [key ...] |
计算给定的一个或多个有序集合的并集,并将结果存储在新的有序集合 destination 中 |
O (n) + O (m * log (m)),n 是输入集合总元素个数,m 是目标集合元素个数 |
2.3 内部编码
ziplist:如果有序集合中的元素个数较少,或者单个元素体积较小,就使用 ziplist 存储
skiplist:如果元素个数较多或者单个元素体积较大,使用 skiplist 存储
2.4 应用场景
基于 zset 有序的特点,可以用到很多场景中:
- 排行榜系统:比如游戏中的玩家排行榜,以玩家的积分作为分值,玩家昵称作为成员,能按分值(积分)对玩家进行排序,快速获取排名靠前或特定区间的玩家信息;视频平台的视频热度排行榜,以视频的播放量、点赞数等综合指标作为分值,视频 ID 作为成员,展示热门视频。
- 计分系统:在在线考试系统中,以考生的考试成绩作为分值,考生 ID 作为成员,可方便统计成绩排名、获取特定分数段的考生信息。