Redis 3.0官方文档翻译计划(4) ——从入门到精通(中)

Redis 3.0官方文档翻译计划(4)
——从入门到精通(中)

    Redis列表(Lists)
    为了解释列表类型，最好先开始来点理论，因为列表这个术语在信息技术领域常常使用不当。例如，”Python Lists”，并不是字面意思(链表)，实际是表示数组 (和Ruby中的Array是同一种类型)。
    通常列表表示有序元素的序列：10，20，1，2，3是一个列表。但是数组实现的列表和链表实现的列表，他们的属性非常不同。
    Redis的列表是使用链表实现的。这意味着，及时你的列表中有上百万个元素，增加一个元素到列表的头部或者尾部的操作都是在常量时间完成。使用LPUSH命令增加一个新元素到拥有10个元素的列表的头部的速度，与增加到拥有1000万个元素的列表的头部是一样的。
缺点又是什么呢？使用索引下标来访问一个数组实现的列表非常快(常量时间)，但是访问链表实现列表就没那么快了(与元素索引下标成正比的大量工作)。
    Redis采用链表来实现列表是因为，对于数据库系统来说，快速插入一个元素到一个很长的列表非常重要。另外一个即将描述的优势是，Redis列表能在常数时间内获得常数长度。
    如果需要快速访问一个拥有大量元素的集合的中间数据，可以用另一个称为有序集合的数据结构。稍后将会介绍有序集合。

    Redis列表起步
    LPUSH命令从左边(头部)添加一个元素到列表，RPUSH命令从右边(尾部)添加一个元素的列表。LRANGE命令从列表中提取一个范围内的元素。

> rpush mylist A
(integer) 1
> rpush mylist B
(integer) 2
> lpush mylist first
(integer) 3
> lrange mylist 0 -1
1) "first"
2) "A"
3) "B"

    注意LRANGE命令使用两个索引下标，分别是返回的范围的开始和结束元素。两个索引坐标可以是负数，表示从后往前数，所以-1表示最后一个元素，-2表示倒数第二个元素，等等。
    如你所见，RPUSH添加元素到列表的右边，LPUSH添加元素到列表的左边。
    两个命令都是可变参数命令，也就是说，你可以在一个命令调用中自由的添加多个元素到列表中：

> rpush mylist 1 2 3 4 5 "foo bar"
(integer) 9
> lrange mylist 0 -1
1) "first"
2) "A"
3) "B"
4) "1"
5) "2"
6) "3"
7) "4"
8) "5"
9) "foo bar"

    定义在Redis列表上的一个重要操作是弹出元素。弹出元素指的是从列表中检索元素，并同时将其从列表中清楚的操作。你可以从左边或者右边弹出元素，类似于你可以从列表的两端添加元素。

> rpush mylist a b c
(integer) 3
> rpop mylist
"c"
> rpop mylist
"b"
> rpop mylist
"a"

    我们添加了三个元素并且又弹出了三个元素，所以这一串命令执行完以后列表是空的，没有元素可以弹出了。如果我们试图再弹出一个元素，就会得到如下结果：

> rpop mylist
(nil)

    Redis返回一个NULL值来表明列表中没有元素了。

    列表的通用场景(C