Redis 之列表

CoderWill
579 阅读4分钟

列表类型是用来存储多个有序的字符串，一个列表最多可存储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 之间使用双向指针串接起来。大概实现图如下：

参数介绍

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 = 消息队列
avatar
文章
阅读
粉丝