目录
Set
命令小结
|-----------------------------------|------------------|---------------------|
| 命令 | 功能 | 时间复杂度 |
| 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] | 在集合中随机获取count个元素 | O(count) |
| spop key [count] | 在集合中随机删除count个元素 | O(count) |
| smembers key | 获取集合中的所有元素 | O(k), k是元素个数 |
| sinter key [key...] sinterstore | 求多个集合的交集 | O(m * k) |
| sunion key [key...] sunionstore | 求多个集合的并集 | O(k), k是多个集合元素个数的总和 |
| sdiff key [key...] sdiffstore | 求多个集合的差集 | O(k), k是多个集合元素个数的总和 |
内部编码
集合中的内部编码有两种:
intset(整数集合): 当集合中的元素都是整数并且元素的个数小于set-max-intset-entires配置时, Redis会选用intset来作为集合的内部实现, 从而减少内存的使用.
hashtable(哈希表): 当集合类型无法满足intset的条件时, Redis会使用hashtable作为集合的内部实现.
使用场景
用户画像
集合类型比较典型的使用场景就是用户画像, 例如在抖音中, 用户A对美女跳舞, 唱跳rap篮球感兴趣, 用户B对历史, 二次元游戏感兴趣, 那么这些特征就会被记录为用户画像, 这些数据对提升用户体验和用户黏度就非常有帮助.
其它
在社交软件中查找共同好友. 以及互联网产品中衡量用户量, 用户规模非常有帮助(主要是按照浏览量等指标来确定, 如果同一个用户多次访问, 就会去重访问信息, 这样有助于准确地提供用户规模等信息).
Zset有序集合
简而言之, 它还是一种集合, 但是与集合不同, 它在里面引入了一个浮点类型 -- 分数(score)这个概念, 我们可以通过这个分数作为排序依据, 使其有序(之前如list中是使用下标的概念).
比如我们按照伤害对如下植物进行排序:
有序集合提供了指定分数和元素的范围查找, 计算成员排名等功能, 合理利用有序集合, 能解决很多问题.
普通指令
zadd
功能: 添加或者更新指定的元素以及关联的分数到zset中, 分数应该符合double类型.
语法:
zadd key [nx | xx] [gt | lt] [ch] [incr] score member [score member...] (注: 分数可重复)
相关选项介绍:
xx|nx: xx仅仅用于更新存在的元素, 不添加新元素; nx可以更新未存在的元素(不写默认为nx)
gt | lt : 如果要更新分数, 发现比现在给定的分数大(小), 此时就更新成功, 否则不更新.
ch: 默认情况下, zadd返回的是本次添加的元素个数, 但指定这个选项之后, 就会还包含本次更新的元素个数.
incr: 此时命令类似zincrby 的效果, 将元素分数加上指定的分数, 此时只能指定一个元素/分数.
时间复杂度: O(logN): 因为要找到插入元素的位置, 就会使用类似二分查找这种方式寻找.
返回值: 本次添加的元素个数.
其余参数可以自行测试.
zcard
功能: 获取zset中的元素数目.
语法:
zcard key
返回值: zset中的元素个数.
zcount
功能: 返回分数在min和max之间的元素个数, 默认情况下, min和max都是包含的, 可以通过 ( 排除.即一般情况下为闭区间, 使用(的那个数字的那个部分是开区间.
语法:
zcount key min max
时间复杂度: O(logN), 因为实际上在Zset内能够得知元素的位次, 因此我们只需要定位到min和max的位次, 然后相减即可.
返回值: 满足条件的元素列表个数
zrange
功能: 返回指定区间里的元素, 分数按照升序排序. 带上withscores可以把分数也返回.
语法:
zrange key start stop [withscores]
此处的[start, stop]为下标构成的区间, 从0开始, 支持负数.
时间复杂度: O(logN + M), 先找到start/ stop, 然后M是指start与stop之间的元素数目.
返回值: 区间里的元素列表.
zrevrange
功能: 返回指定区间里的元素, 分数按降序排序, 带上withscores也可以将分数返回.
语法:
zrevrange key start stop [withscores]
时间复杂度: O(logN + M)
返回值: 区间元素列表.
zrangebyscore
返回分数在min, max之间的元素, 默认情况下, min和max都是包含的, 可以通过 ( 排除.
语法:
zrangebyscore key min max
时间复杂度: O(logN + M)
返回值: 区间的元素列表
zpopmax/zpopmin
删除并返回分数最高/低的count个元素.
语法:
zpopmax/zpopmin key [count]
时间复杂度: O(logN * M) N是有序集合数目, M是要删除数目, 虽然我们记录了次序, 但我们是通过M次普通删除(每次删一个), 因此时间复杂度是这个.
返回值: 分数和元素列表.
bzpopmax/bzpopmin
功能: zpopmax/zpopmin阻塞版本.
语法:
bzpopmax/bzpopmin key [key...] timeout
时间复杂度: O(N)
zrank/zrevrank
功能: 返回指定元素的排名, 升序/降序.
语法:
zrank/zrevrank key member
时间复杂度: O(logN)
返回值, 排名.
zscore
功能: 返回指定元素的分数.
语法:
zscore key member
时间复杂度: O(1)
返回值: 分数
zrem
功能: 删除指定元素.
语法:
zrem key member [member...]
时间复杂度: O(M * logN)
返回值: 本次操作删除的元素个数.
zremrangebyrank
功能: 按照排序, 升序删除指定范围的元素, 左闭右闭.
语法:
zremrangebyrank key start stop
时间复杂度: O(logN + M)
返回值: 本次操作的元素个数.
zremrangebyscore
功能: 按照分数删除指定范围的元素, 左闭右闭.
语法
zremrangebyscore key min max
时间复杂度: O(logN + M)
返回值: 本次操作删除的元素数目.