【Redis】list常用命令内部编码使用场景

文章目录

前置知识
- 列表类型的特点
命令
- LPUSH
- LPUSHX
- RPUSH
- RPUSHX
- LRANGE
- LPOP
- RPOP
- LINDEX
- LREM
- LINSERT
- LTRIM
- LSET
- LLEN
阻塞版本命令
- BLPOP
- BRPOP
命令总结
内部编码
- 测试内部编码
使用场景
- 消息队列
- - 分频道的消息队列
- 模拟栈和队列

前置知识

列表类型是⽤来存储多个有序的字符串，列表中的每个字符串称为元素（element），⼀个列表最多可以存储2³² - 1个元素。在Redis中，可以对列表两端插⼊（push）和弹出（pop），还可以获取指定范围的元素列表、获取指定索引下标的元素等，列表是⼀种⽐较灵活的数据结构，它可以充当栈和队列的⻆⾊，在实际开发上有很多应⽤场景

列表两端插入和弹出操作

约定最左侧元素下标是0

列表的获取、删除等操作

列表类型的特点

1.列表类型是有序的。这意味着可以通过索引下标获取某个元素或者某个范围的元素列表

2.区分获取和删除的区别：

lrem1 b是从列表中把从左数遇到的前1个b元素删除，这个操作会导致列表的⻓度从5变成4
但是执⾏lindex 4只会获取元素，但列表⻓度是不会变化的

3.列表中的元素是允许重复的

命令

LPUSH

将⼀个或者多个元素从左侧放⼊（头插）到list中，如果key不存在的话，会新建key

语法：LPUSH key element [element ...]

返回值：插⼊后list的⻓度时间复杂度：只插⼊⼀个元素为O(1)，插⼊多个元素为O(N)，N为插⼊元素个数

LPUSHX

在key存在时，将⼀个或者多个元素从左侧放⼊（头插）到list中。不存在，直接返回

语法：LPUSHX key element [element ...]

返回值：插⼊后list的⻓度时间复杂度：只插⼊⼀个元素为O(1)，插⼊多个元素为O(N)，N为插⼊元素个数

RPUSH

将⼀个或者多个元素从右侧放⼊（尾插）到list中

语法：RPUSH key element [element ...]

返回值：插⼊后list的⻓度时间复杂度：只插⼊⼀个元素为O(1)，插⼊多个元素为O(N)，N为插⼊元素个数

RPUSHX

在key存在时，将⼀个或者多个元素从右侧放⼊（尾插）到list中

语法：RPUSHX key element [element ...] #此处的X => exists

返回值：插⼊后list的⻓度时间复杂度：只插⼊⼀个元素为O(1)，插⼊多个元素为O(N)，N为插⼊元素个数

LRANGE

获取从start到end区间的所有元素，左闭右闭

语法：LRANGE key start stop

返回值：指定区间的元素时间复杂度：O(N)

注意1：前面的序号是专门给结果集使用的序号，和list的下标无关

注意2：在C++当中，下标超出范围，会认为是一个未定义行为=>可能导致程序崩溃/得到一个不合法数据/得到一个看起来合法但是错误的数据/得到一个恰好符合要求的数据

优点：效率最高缺点：程序员不一定能第一时间发现问题

而在redis当中：尽可能的获取到给定区间的元素，如果给定区间非法，比如超出下标，那么就会尽可能获取对应的内容

LPOP

从list左侧取出元素（即头删）

语法：LPOP key

返回值：取出的元素或者nil 时间复杂度：O(1)

RPOP

从list右侧取出元素（即尾删）

语法：RPOP key

返回值：取出的元素或者nil 时间复杂度：O(1)

LINDEX

获取从左数第index位置的元素

语法：LINDEX key index

返回值：取出的元素，如果下标非法那么返回nil 时间复杂度：O(N)

LREM

指定删除list当中的元素

语法：LREM key count value #count：要删除的个数 element：要删除的值

根据count的值不同，决定怎么删除：

$co u n t > 0$ ：从前往后删除count个值为element元素
$co u n t < 0$ ：从后往前删除count个值为element元素
$co u n t = 0$ ：删除所有值为element的元素

区分获取和删除元素的区别：

lindex能获取元素的值，lrem也能获取被删除元素的值

LINSERT

在特定位置插⼊元素

语法：LINSERT key <BEFORE | AFTER> pivot element

返回值：插⼊后的list⻓度时间复杂度：O(N)

before：在element前面插入
after：在element后面插入

注意：如果要插入的列表当中，存在多个基准值，此时会根据基准值找到对应的位置 => 从左往右找，找到第一个符合基准值的位置，然后对应的在它前面/后面插入元素

LTRIM

只保存 $[s t a r t, s t o p]$ 之间的元素，区间之外的两边元素被删除

语法：LTRIM key start stop

LSET

根据下标修改元素，下标从0开始，可以是负数。

语法：LSET key index element

注意：如果index下标越界，那么会报错

LLEN

获取list⻓度

语法：LLEN key

返回值：list的⻓度时间复杂度：O(1)

阻塞版本命令

blpop和brpop是lpop和rpop的阻塞版本，和对应⾮阻塞版本的作⽤基本⼀致，不同之处如下：

在列表中有元素的情况下，阻塞和⾮阻塞表现是⼀致的。但如果列表中没有元素，⾮阻塞版本会理解返回nil，但阻塞版本会根据timeout，阻塞⼀段时间，期间Redis可以执⾏其他命令，但要求执⾏该命令的客⼾端会表现为阻塞状态
命令中如果设置了多个键，那么会从左向右进⾏遍历键，⼀旦有⼀个键对应的列表中可以弹出元素，命令⽴即返回
如果多个客⼾端同时多⼀个键执⾏pop，则最先执⾏命令的客⼾端会得到弹出的元素

BLPOP

语法：BLPOP key [key ...] timeout

返回值：取出的元素或者超时返回nil 时间复杂度：O(1)

返回的结果是一个二元组：告诉我们当前数据来自哪个key，告诉我们取到的数据是什么

BRPOP

语法：BRPOP key [key ...] timeout

返回值：取出的元素或者nil 时间复杂度：O(1)

注意：blpop和brpop都可以同时去尝试获取多个key的列表的元素，如果等待的其中一个list当中有元素，那么立马取出元素返回，不会阻塞

如果多个客户端同时对一个键执行pop，那么最先执行命令的客户端会得到弹出的元素

命令总结

内部编码

列表类型的内部编码有3种：

ziplist（压缩列表）：当列表的元素个数⼩于list-max-ziplist-entries配置（默认512个），同时列表中每个元素的⻓度都⼩于list-max-ziplist-value配置（默认64字节）时，Redis会选⽤ziplist来作为列表的内部编码实现来减少内存消耗==>将数据按照更紧凑的压缩形式进行表示，但是当元素个数多了，操作起来效率会降低
linkedlist（链表）：当列表类型⽆法满⾜ziplist的条件时，Redis会使⽤linkedlist作为列表的内部实现

quicklist：相当于是链表和压缩列表的结合，整体还是一个链表，但是链表的每个节点是一个压缩列表，每个压缩列表都不让它太大，同时把多个压缩列表通过链式结构连接起来