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中.