redis-学习笔记(list)
因为 list 可以头插头删, 尾插尾删, 所以其实更像 C++ 中的 deque (双端队列) ---- 知道就好, 别乱说, 具体底层编码是啥, 俺也不知道(没注意过)
可以通过组合, 把 list 当作队列 / 栈来用
list 的几种底层编码: ziplist(压缩列表) , linkedlist(链表) , quicklist
ziplist 就是将数据以更紧凑的压缩形式进行表示, 以节省空间
eg: 数据: abccccccccccd
ziplist 的存储就可能是: abc[15]d
quickedlist 相当于是 链表 和 压缩列表 的结合, 整体是一个链表, 每个链表的每个节点, 又是一个压缩列表, 同时每个 压缩列表, 又不会很大
在不同的数据规模下, 会自动转换, 不需要我们主动决定
lpush key element [element ...]
头插 数据 (可多个), 返回的是 list 的长度
lpushx key element [element ...]
和 lpush 的区别就是, 只有当 key 是一个列表时, 才能插入成功
rpush key element [element ...]
从队尾添加元素
rpushx key element [element ...]
x -> exists
lpop key
删除队首元素
rpop key [count]
删除队尾的 count 个元素 (看版本, count 不一定能用)
lrange key start stop
查看 list 中指定范围的元素(下标支持负数)
如果下标超出的 list 的空间范围, eg: 原本就 5 个数, 查询 0-10
Redis 的处理方法是尽可能的获取给定区间的元素, 查询 0-10, 只有 5 个, 就给你 5 个, 更接近于py, 而不是 java 和 c++.
这体现了 Redis 的鲁棒性, 使得程序的容错能力更强
lindex key index
获取 下标 对应的元素值 (list 是有序的, 每个键值对都有唯一对应的下标)
下标非法返回 nil
llen key
获取队列的长度
注意, lindex 和 lrem 都可以返回元素, 但是 lindex 是返回获取到元素的值, lrem 是返回被删除元素的值
linsert key <before | after > pivot element
在基准值 pivot <之前 | 之后> 插入数据 element
基准值从左往右找,第一个符合条件的位置
lrem key count element
删除 count 个 element 值
count > 0 ,从左往右删 count 个
count < 0, 从右往左删 count 个
count = 0 , 删除所有的 element 值
ltrim key start stop
保留下标在 [ start 和 stop ] 之间的元素
删除其余所有的值
lset key index element
根据下标, 修改元素的值
越界会报错
blpop key [key ...] timeout
brpop key [key ...] timeout
b -> block (阻塞)
删除指定队列的值
如果队列不为空, 则正常删除
如果队列为空, 则会阻塞等待, 直到超时时间已到 (timeout) / 队列不为空 (有数据进来), 然后执行删除操作
此处的阻塞版本会根据 timeout , 阻塞一定时间, 期间 Redis 可以执行其他命令, 因此并不会对 redis 服务器造成多少影响!!!
什么是阻塞?
当前的线程卡在这里, 不继续执行
直到满足一定的条件后, 被唤醒
list 的应用场景
- 作为数组结构, 来存储数据
- 作为消息队列 : 生产者消费者模型