Redis 之列表

列表类型是用来存储多个有序的字符串,一个列表最多可存储2^32-1个元素。

列表类型具有两个特点

  • 列表中的元素是有序的,可以通过索引下标获取某个元素或者某个范围内的元素列表
  • 列表中的元素是可以重复的
命令
添加命令

rpush key value [value ...] 从右边插入元素

lpush key value [value ...] 从左边插入元素

`127.0.0.1:6379> rpush list1 a b c
(integer) 3
127.0.0.1:6379> lrange list1 0 -1

  1. “a”
  2. “b”
  3. “c”
    127.0.0.1:6379> lpush list2 a b c
    (integer) 3
    127.0.0.1:6379> lrange list2 0 -1
  4. “c”
  5. “b”
  6. “a”`

lrange key 0 -1 可以从左到右获取列表中的所有元素

linsert key before|after piovt value 向某个元素前或者后插入指定的元素

`127.0.0.1:6379> linsert list1 before c JAVA
(integer) 4
127.0.0.1:6379> lrange list1 0 -1

  1. “a”
  2. “b”
  3. “JAVA”
  4. “c”`
查找命令

lrange key start end 查找指定范围的元素,上面已经使用,lrange是包含end位置的元素的

lindex key index 获取指定索引下标的元素

llen key 获取列表的长度

127.0.0.1:6379> lindex list1 -1 "c" 127.0.0.1:6379> llen list1 (integer) 4

删除命令

lpop key 从列表左侧弹出元素

rpop key 从列表右侧弹出

`127.0.0.1:6379> lpop list1
“a”
127.0.0.1:6379> lrange list1 0 -1

  1. “b”
  2. “JAVA”
  3. “c”
    127.0.0.1:6379> rpop list1
    “c”
    127.0.0.1:6379> lrange list1 0 -1
  4. “b”
  5. “JAVA”`

lrem key count value 删除指定元素

lrem会从列表中找到等于value的元素进行删除,根据count的不同分为三种情况:

  • count>0 从左到右,最多删除count个元素
  • count<0 从右到左,最多删除count个元素
  • count-0,删除所有元素

`127.0.0.1:6379> lrange remtest 0 -1

  1. “b”
  2. “a”
  3. “a”
  4. “a”
  5. “b”
  6. “a”
  7. “a”
  8. “a”
  9. “b”
    127.0.0.1:6379> lrem remtest 2 a
    (integer) 2
    127.0.0.1:6379> lrange remtest 0 -1
  10. “b”
  11. “a”
  12. “b”
  13. “a”
  14. “a”
  15. “a”
  16. “b”
    127.0.0.1:6379> lrem remtest -2 a
    (integer) 2
    127.0.0.1:6379> lrange remtest 0 -1
  17. “b”
  18. “a”
  19. “b”
  20. “a”
  21. “b”
    127.0.0.1:6379> lrem remtest 0 a
    (integer) 2
    127.0.0.1:6379> lrange remtest 0 -1
  22. “b”
  23. “b”
  24. “b”`

ltrim key strat end 保留列表中索引从start到end的记录

`127.0.0.1:6379> lrange trimtest 0 -1

  1. “a”
  2. “b”
  3. “c”
  4. “d”
  5. “e”
  6. “f”
    127.0.0.1:6379> ltrim trimtest 1 2
    OK
    127.0.0.1:6379> lrange trimtest 0 -1
  7. “b”
  8. “c”`
修改命令

lset key index newValue 修改指定索引的元素

`127.0.0.1:6379> lrange trimtest 0 -1

  1. “b”
  2. “c”
    127.0.0.1:6379> lset trimtest 1 JAVA
    OK
    127.0.0.1:6379> lrange trimtest 0 -1
  3. “b”
  4. “JAVA”`
阻塞操作

blpop key [key ...] timeout

brpop key [key ...] timeout

blpop 和brpop 是lpop和rpop的阻塞版本,blpop 和brpop 使用方法基本相同,只是弹出方式不同。

  • key [key …] 多个列表的键

  • timeout 阻塞时间,单位:

  1. 列表为空,timeout=2,那么客户端会在2秒后返回,如果timeout=0,客户端会一直阻塞等下去,直到列表中有值可以返回
  2. 列表不为空时,会立即返回

`127.0.0.1:6379> brpop brtest 2
(nil)
(2.04s)
127.0.0.1:6379> brpop brtest 0

  1. “brtest”
  2. “testbrpop”
    (54.26s) 可以看到这里等了50多秒,直到从新开一个客户端在brtest中添加一个元素才返回结束`

`127.0.0.1:6379> brpop list1 3

  1. “list1”
  2. “JAVA” 没有任何等待直接返回`

brpop多个键注意事项

  1. 如果有多个键,那边brpop会从左到右依次遍历键,一旦有一个键能弹出元素,客户端立即返回结束
  2. 如果多个客户端对同一个键执行brpop,那么最先执行brpop命令的客户端可以获取到弹出的值
列表各个命令的时间复杂度

在这里插入图片描述

内部编码实现
  • quicklist 快速列表, 实际上是 zipList 和 linkedList 的混合体,它将 linkedList 按段切分,每一段使用 zipList 来紧凑存储,多个 zipList 之间使用双向指针串接起来。大概实现图如下:

    image-20210126111622646

参数介绍

list-max-ziplist-size 默认为-2,表示每个quicklist节点上的ziplist不能超过8kb

`127.0.0.1:6379> config get list-max-ziplist-size

  1. “list-max-ziplist-size”
  2. “-2”`
  • 当取正值时表示按照数据项个数限制每个quicklist节点上的ziplist的个数,比如list-max-ziplist-size=3,表示每个quicklist上最多3个ziplist
  • 当取负值时,将按照字节数限定每个quicklist节点上ziplist的大小,但是只能支持-1到-5
    • -5 :每个quicklist节点上的ziplist大小不能超过64 Kb
    • -4: 每个quicklist节点上的ziplist大小不能超过32 Kb
    • -3: 每个quicklist节点上的ziplist大小不能超过16 Kb
    • -2: 每个quicklist节点上的ziplist大小不能超过8 Kb。(-2是Redis给出的默认值)
    • -1: 每个quicklist节点上的ziplist大小不能超过4 Kb

list-compress-depth 默认为0,表示都不压缩

`127.0.0.1:6379> config get list-compress-depth

  1. “list-compress-depth”
  2. “0”`
  • 0: 是个特殊值,表示都不压缩。这是Redis的默认值
  • 1: 表示quicklist两端各有1个节点不压缩,中间的节点压缩
  • 2: 表示quicklist两端各有2个节点不压缩,中间的节点压缩
  • 3: 表示quicklist两端各有3个节点不压缩,中间的节点压缩
  • 依次类推……

列表通过命令组合可以满足一些使用场景

  • lpush+lpop = 栈
  • lpush + rpop = 队列
  • lpush+ltrim = 有限集合
  • lpush+brpop = 消息队列
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值