深入Redis之数据类型 — List

不积跬步无以至千里，这一篇list走起，list底层原理并不复杂，这一篇除了原理以外，也会加基本操作，兄弟们雄起；顺便附上一个练习redis命令的网址：http://try.redis.io/

 

目录

一、概述及基本操作

二、存储原理

三、应用场景

---

一、概述及基本操作

list存储有序的字符串（从左到右），元素可以重复，可以充当队列和栈的角色。一个列表最多可以包含 (2^32) - 1 个元素 (4294967295, 每个列表超过40亿个元素)。

操作命令：

1、Blpop：移出并获取列表的第一个元素， 如果列表没有元素会阻塞列表直到等待超时或发现可弹出元素为止。

a、语法：BLPOP LIST1 LIST2 .. LISTN TIMEOUT （LIST1是list的key）

b、返回值：如果列表为空，返回一个 nil 。 否则，返回一个含有两个元素的列表，第一个元素是被弹出元素所属的 key ，第二个元素是被弹出元素的值。

c、实例解释：127.0.0.1:6379> BLPOP list1 100

运行上面命令，操作会被阻塞，如果指定的列表 list1 存在数据则会移除并返回第一个元素，否则在等待100秒后会返回 nil 。

2、Brpop：移出并获取列表的最后一个元素， 如果列表没有元素会阻塞列表直到等待超时或发现可弹出元素为止。

a、语法：BRPOP LIST1 LIST2 .. LISTN TIMEOUT

b、返回值：假如在指定时间内没有任何元素被弹出，则返回一个 nil 和等待时长。 反之，返回一个含有两个元素的列表，第一个元素是被弹出元素所属的 key ，第二个元素是被弹出元素的值。

c、实例解释：127.0.0.1:6379> BRPOP list1 100

运行上面命令，操作会被阻塞，如果指定的列表list1存在数据则移除并返回最后一个元素，否则等待100秒后返回 nil 以及等待时长。

3、Brpoplpush：从列表中取出最后一个元素，并插入到另外一个列表的头部； 如果列表没有元素会阻塞列表直到等待超时或发现可弹出元素为止。

a、语法：BRPOPLPUSH LIST1 ANOTHER_LIST TIMEOUT 

b、返回值：假如在指定时间内没有任何元素被弹出，则返回一个 nil 和等待时长。 反之，返回一个含有两个元素的列表，第一个元素是被弹出元素的值，第二个元素是等待时长。

c、实例解释：127.0.0.1:6379> BRPOPLPUSH list1 list2 500  

运行上面命令，操作会被阻塞，如果list1中有值，则取出最后一个元素，放入list2中的头部。否则一直阻塞等待list1中有值或者超过设置的超时时间500为止。

4、Lindex：通过索引获取列表中的元素。你也可以使用负数下标，以 -1 表示列表的最后一个元素， -2 表示列表的倒数第二个元素，以此类推。

a、语法：LINDEX KEY_NAME INDEX_POSITION 

b、返回值：列表中下标为指定索引值的元素。 如果指定索引值不在列表的区间范围内，返回 nil 。

c、实例解释：127.0.0.1:6379> LINDEX list1 0

运行上面命令返回list1中索引为0的元素，如果该索引0位置没有值，返回nil。

5、Linsert：在列表的元素前或者后插入元素。当指定元素不存在于列表中时，不执行任何操作。当列表不存在时，被视为空列表，不执行任何操作。如果 key 不是列表类型，返回一个错误。

a、语法：LINSERT key BEFORE|AFTER pivot value

b、返回值：如果命令执行成功，返回插入操作完成之后，列表的长度。 如果没有找到指定元素 ，返回 -1 。 如果 key 不存在或为空列表，返回 0 。

c、实例解释：127.0.0.1:6379> LINSERT list BEFORE "a" "b"

运行上面命令当"a"存在，则会在“a”的前面插入“b”,形成类似：“b”、"a"的样子存放。

6、Llen：返回列表的长度。 如果列表 key 不存在，则 key 被解释为一个空列表，返回 0 。 如果 key 不是列表类型，返回一个错误。

a、语法：LLEN KEY_NAME

b、返回值：列表的长度。

c、实例解释：127.0.0.1:6379> LLEN list1

运行上面命令返回list1的长度。

7、Lpop：命令用于移除并返回列表的第一个元素。

a、语法：Lpop KEY_NAME

b、返回值：列表的第一个元素。 当列表 key 不存在时，返回 nil 。

c、实例解释：127.0.0.1:6379> LPOP list1

运行上面命令移除并返回list1中的第一个元素。

8、Lpush：将一个或多个值插入到列表头部。 如果 key 不存在，一个空列表会被创建并执行 LPUSH 操作。 当 key 存在但不是列表类型时，返回一个错误。

a、语法：LPUSH KEY_NAME VALUE1.. VALUEN

b、返回值：命令执行之后列表的长度。

c、实例解释：127.0.0.1:6379> LPUSH list1 "a" "b"

运行上面命令会返回list1列表的长度。其中lpush命令是依次按照向头部添加数据，此时运行了上面命令，在list1中以"b"、"a"顺序存放，“b”在第一个位置。

9、Lpushx：将一个值插入到已存在的列表头部，列表不存在时操作无效。

a、语法：LPUSHX KEY_NAME VALUE1.. VALUEN

b、返回值：命令执行之后列表的长度。

c、实例解释：127.0.0.1:6379> LPUSHX list1 "a"

运行上面命令会将“a”插入到list1的头部位置，并返回list1列表的长度。

10、Lrange：返回列表中指定区间内的元素，区间以偏移量 START 和 END 指定。 其中 0 表示列表的第一个元素， 1 表示列表的第二个元素，以此类推。 你也可以使用负数下标，以 -1 表示列表的最后一个元素， -2 表示列表的倒数第二个元素，以此类推。

a、语法：LRANGE KEY_NAME START END

b、返回值：一个列表，包含指定区间内的元素。

c、实例解释：127.0.0.1:6379> LRANGE list1 0 -1

运行上面命令会返回list1中从0开始到最后一个的元素，即list1中的所有元素。

11、Lrem ：根据参数 COUNT 的值，移除列表中与参数 VALUE 相等的元素。

COUNT 的值可以是以下几种：

1、count > 0 : 从表头开始向表尾搜索，移除与 VALUE 相等的元素，数量为 COUNT 。

2、count < 0 : 从表尾开始向表头搜索，移除与 VALUE 相等的元素，数量为 COUNT 的绝对值。

3、count = 0 : 移除表中所有与 VALUE 相等的值。

 

a、语法：LREM KEY_NAME COUNT VALUE

b、返回值：被移除元素的数量。 列表不存在时返回 0 。

c、实例解释：127.0.0.1:6379> LREM list1 2 "a"

运行上面命令时会从list1的头部开始，移除2个 value = "a" 的元素，并返回被移除的元素数量。

12、Lset ：通过索引来设置元素的值。当索引参数超出范围，或对一个空列表进行 LSET 时，返回一个错误。

a、语法：LSET KEY_NAME INDEX VALUE

b、返回值：操作成功返回 ok ，否则返回错误信息。

c、实例解释：127.0.0.1:6379> LSET list1 1 "a"

运行上面命令时会将list1索引为1位置的元素替换成“a”，并返回ok。

13、Ltrim： 对一个列表进行修剪(trim)，就是说，让列表只保留指定区间内的元素，不在指定区间之内的元素都将被删除。下标 0 表示列表的第一个元素，以 1 表示列表的第二个元素，以此类推。 你也可以使用负数下标，以 -1 表示列表的最后一个元素， -2 表示列表的倒数第二个元素，以此类推。

a、语法：LTRIM KEY_NAME START STOP

b、返回值：命令执行成功时，返回 ok 。

c、实例解释：127.0.0.1:6379> LTRIM list1 0  2

运行上面命令时会保留list1中索引从0开始，索引为2结束，这期间的数据（0-2期间的3个元素将被保留），其余数据将会被全部删除。并返回ok。

14、Rpop：移除列表的最后一个元素，返回移除的元素。

a、语法：RPOP KEY_NAME

b、返回值：被移除的元素。当列表不存在时，返回 nil 。

c、实例解释：127.0.0.1:6379>  RPOP list1

运行上面命令时会将list1中的最后一个元素移除，并返回该元素。

15、Rpoplpush：移除列表的最后一个元素，并将该元素添加到另一个列表的头部并返回。

a、语法：RPOPLPUSH SOURCE_KEY_NAME DESTINATION_KEY_NAME

b、返回值：被移除的元素。

c、实例解释：127.0.0.1:6379>  RPOPLPUSH list1 list2

运行上面命令时会将list1中最后一个移除并添加到list2中的头部，并返回该元素。

16、Rpush：将一个或多个值插入到列表的尾部(最右边)。如果列表不存在，一个空列表会被创建并执行 RPUSH 操作。 当列表存在但不是列表类型时，返回一个错误。

a、语法：RPUSH KEY_NAME VALUE1..VALUEN

b、返回值：执行命令后，列表的长度。

c、实例解释：127.0.0.1:6379>  RPUSH list1 "a" "b"

运行上面命令时会在list1中插入“a”、“b”，并返回list1的长度。最终形成顺序类似：“a”、“b”；"a"是list1中的第一个元素。

17、Rpushx：将一个值插入到已存在的列表尾部(最右边)。如果列表不存在，操作无效。

a、语法：RPUSHX KEY_NAME VALUE1..VALUEN

b、返回值：执行命令后，列表的长度。

c、实例解释：127.0.0.1:6379>  RPUSHX  list1 "a"

运行上面命令时会在list1的尾部插入“a”，并返回list1长度。

我去，不知不觉篇幅这么长了，0.0；

二、存储原理

1、在早期的版本中，数据量较小时用ziplist存储，达到临界值时转换为linkedlist进行存储，分别对应OBJ_ENCODING_ZIPLIST和OBJ_ENCODING_LINKEDLIST。3.2版本之后，统一用quicklist来存储。quicklist存储了一个双向链表，每个节点都是一个ziplist。

127.0.0.1:6379>object encoding queue 
    "quicklist"

2、quicklist

quicklist（快速列表）是ziplist和linkedlist的结合体。在源码quicklist.h定义了其结构。

quicklistNode中的*zl指向一个ziplist，一个ziplist可以存放多个元素。对于ziplist可以查看上一篇文章（介绍hash那一篇）

quicklist整体的结构:

三、应用场景

1、因为List是有序的，可以用来做用户时间线；

2、消息队列与栈：

List提供了两个阻塞的弹出操作：BLPOP/BRPOP，可以设置超时时间。

BLPOP：移出并获取列表的第一个元素，如果列表没有元素会阻塞列表直到等待超时或发现可弹出元素为止。

BRPOP：移出并获取列表的最后一个元素，如果列表没有元素会阻塞列表直到等待超时或发现可弹出元素为止。

例如：

作为队列：先进先出：可基于 rpush 与 blpop  右边进入队列，左边出队列。

作为栈：   先进后出：可基于 rpush 与 brpop  右边进入栈，右边出栈。