Redis常见基本类型(5)-List, Set

List

命令小结

|--------------------------------------------------------|------------------------------------|
| 命令及解释 | 时间复杂度 |
| lpush/rpush key value[key value...](向右/左端插入元素) | O(k), k是元素个数 |
| linsert key before | after pivot value(在某个坐标之前/右插入元素) | O(n), n是pivot距离头尾的距离 |
| lrange start end(获取从start到end部分的元素) | O(s + n): s是start的偏移量, n是end-start |
| llen key(求当前列表的长度) | O(1) |
| lindex key index(求列表中某一个下标的元素) | O(n), n 是索引的偏移量 |
| lpop/rpop key(删除左/右侧元素) | O(1) |
| lrem key count value(从value开始, 删除count个元素) | O(k), k是元素个数 |
| ltrim key start end(截取(并留下)start到end部分的列表元素,闭区间) | O(k), k是元素个数 |
| lbpop/rbpop(删除左/右侧元素阻塞版) | O(1) |

内部编码

现在主要是使用quicklist的方式: 相当于链表和压缩列表的结合. 整体还是链表, 链表中的每个元素是一个压缩列表, 每个压缩列表都不宜过大(元素数量小于512, 每个元素小于64byte), 再通过链式连接.

使用场景

消息队列

如图所示:Redis可以使用lpush + brpop命令结合形成典型的生产者消费者模型队列 . 生产者通过lpush向消息队列中插入元素, 多个客户端在消息队列另一边利用brpop取走数据.

分频道的消息队列

就是说不同的消费者在不同的队列中获取元素, 消费者通过brpop不同的键值, 从而在不同频道上获取信息. (比如在b站中, 弹幕信息是一个消息队列, 收藏信息是一个消息队列, 评论信息是一个消息队列).

Set

集合类型也是用来存储元素的, 与列表不同的是, 集合中的元素不是有顺序的(所谓有顺序, 就比如在列表它是怎么插入的, 就可以以相同的顺序拿出元素), 然后集合不能存储重复元素(列表可以存储重复元素). Redis中除了支持集合内增删查改操作, 同时还支持多个集合取交集, 并集, 差集, 合理地使用好集合类型, 能在实际开发中解决很多问题.

基本指令

sadd

向集合中插入一个/多个元素. 注: 重复的元素无法添加到set中.

语法:

sadd key member [member...]

时间复杂度: O(1)

返回值: 本次添加成功的元素个数.

smembers

获取一个set中的所有元素, 注意: 元素间的排序是无序的.

语法:

smembers key

时间复杂度: O(N)

返回值: 所有元素的列表.

sismember

判断一个元素是否在元素中

语法:

sismember key member

时间复杂度: O(1)

返回值: 1表示元素在set中, 0表示元素不在set中或者key不存在.

scard

获取set包含的元素数目.

语法:

scard key

时间复杂度: O(1)

返回值: set内的元素个数.

spop

从set中删除并返回一个/多个元素. 注意: 由于set内的元素是无序的, 所以取出哪个元素实际是未定义行为, 即可看作随机的.

语法:

spop key [count]

时间复杂度: O(count)

返回值: 取出的元素.

smove

将一个元素从源set取出并放入目标set中.

语法:

smove source destination member

时间复杂度:O(1)

返回值: 1表示成功, 0表示失败.

srem

将指定元素从set 中删除.

语法:

srem key member [member ...]

时间复杂度: O(N), N是要删除的元素个数

返回值: 本次操作删除的元素个数.

集合间操作

回顾一下高一学的集合的几个概念:

假设有key1(a, b, c, d, e, f), key2(a, c, f, h, i)两个集合.

交集: a, b中都包含的元素, 即 a, c, f

并集: a, b所有的元素, 即a, b, c, d, e, f, h, i

差集: 两个集合之间的差异, 集合a的差集b(记作a-b), 即属于集合a而不属于集合b的元素

a-b: b, d, e

b-a: h, i

sinter

获取给定set交集中的元素.

语法:

sinter key [key ...]

时间复杂度: O(M * N), N是最小的集合元素个数, M是最大的集合元素个数.

返回值: 交集的元素.

sinterstore

获取给定set的交集中的元素并保存到目标set中.

语法:

sinterstore destination key [key ...]

返回值: 交集的元素个数

sunion

获取给定set的并集中的元素.

语法:

sunion key [key ...]

时间复杂度: O(N), N为给定的所有集合中总的元素个数.

返回值: 并集元素.

sunionstore

与sinterstore使用基本一致, 将并集放入目标set中.

sdiff

获取给定set的差集中的元素.

语法:

sdiff key [key ...]

时间复杂度: O(N), N为给定的所有集合中总的元素个数.

返回值: 差集的元素.

sdiffstore

与sinterstore作用基本一致, 获取给定set中的差集, 并放入目标set中.

相关推荐
十叶知秋28 分钟前
【jmeter】jmeter的线程组功能的详细介绍
数据库·jmeter·性能测试
monkey_meng39 分钟前
【Rust中多线程同步机制】
开发语言·redis·后端·rust
想要打 Acm 的小周同学呀1 小时前
LRU缓存算法
java·算法·缓存
hlsd#1 小时前
go 集成go-redis 缓存操作
redis·缓存·golang
镰刀出海1 小时前
Recyclerview缓存原理
java·开发语言·缓存·recyclerview·android面试
瓜牛_gn2 小时前
mysql特性
数据库·mysql
奶糖趣多多3 小时前
Redis知识点
数据库·redis·缓存
CoderIsArt4 小时前
Redis的三种模式:主从模式,哨兵与集群模式
数据库·redis·缓存
师太,答应老衲吧6 小时前
SQL实战训练之,力扣:2020. 无流量的帐户数(递归)
数据库·sql·leetcode
Channing Lewis7 小时前
salesforce case可以新建一个roll up 字段,统计出这个case下的email数量吗
数据库·salesforce