redis之list---RPOPLPUSH

来源:互联网 发布:淘宝店铺模版怎么使用 编辑:程序博客网 时间:2024/06/03 21:19

1.RPOPLPUSH

LPOPLPUSH source destination

命令RPOPLPUSH在一个原子时间内,执行以下两个动作:

①将列表source中最后一个元素(尾元素)弹出,并返回给客户端。

②将source弹出的元素插入到列表destination,作为destination列表的头元素。

举个例子,你有两个列表sourcedestinationsource列表有元素a,b,c,destination列表有元素x,y,z,执行RPOPLPUSH source destination之后,source列表包含元素a,b,destination列表包含元素c,x,y,z,并且元素c会被返回给客户端。

如果source不存在,值nil被返回,并且不执行其他动作。

如果sourcedestination相同,则列表中的表尾元素被移动到表头,并返回该元素,可以把这种特殊情况视作为列表的旋转操作。

返回值:

被弹出的元素。

命令:

# source 和 destination 不同redis> LRANGE alpha 0 -1         # 查看所有元素1) "a"2) "b"3) "c"4) "d"redis> RPOPLPUSH alpha reciver   # 执行一次 RPOPLPUSH 看看"d"redis> LRANGE alpha 0 -11) "a"2) "b"3) "c"redis> LRANGE reciver 0 -11) "d"redis> RPOPLPUSH alpha reciver   # 再执行一次,证实 RPOP 和 LPUSH 的位置正确"c"redis> LRANGE alpha 0 -11) "a"2) "b"redis> LRANGE reciver 0 -11) "c"2) "d" # source 和 destination 相同redis> LRANGE number 0 -11) "1"2) "2"3) "3"4) "4"redis> RPOPLPUSH number number"4"redis> LRANGE number 0 -1           # 4 被旋转到了表头1) "4"2) "1"3) "2"4) "3"redis> RPOPLPUSH number number"3"redis> LRANGE number 0 -1           # 这次是 3 被旋转到了表头1) "3"2) "4"3) "1"4) "2"
模式:安全地队列

Redis的列表经常被用作队列(queue),用于在不同程序之间有序地交换消息,一个客户端通过LPUSH命令将消息放入到队列中,而另一个客户端通过RPOP或者BRPOP命令取出队列中等待时间最长的消息。

不幸的是,上面的队列方法是不安全的,因为在这个过程中,一个客户端可能在取出一个消息之后崩溃,而未处理完的消息也就因此丢失。

使用RPOPLPUSH命令可以解决这个问题,因为它不仅返回一个消息,同时还将这个消息添加到另一个备份列表当中,如果一切正常的话,当一个客户端完成某个消息的处理之后,可以用LREM命令将这个消息从备份表删除。

最后,还可以添加一个客户端专门用于监视备份表,它自动地将超过一个处理

时限的消息重新放入队列中去(负责处理该消息的客户端可能已经崩溃),这样就不会丢失任何消息了。

模式:循环列表

通过使用相同的key作为RPOPLPUSH命令的两个参数,客户端可以用一个接一个地获取列表元素的方式,取得列表的所有元素,而不必像LRANGE命令那样一下子将所有列表元素都从服务器传送到客户端中(两种方式的总复杂度都是o(N))

以上模式甚至在以下的两个情况下也能正常工作:

①有多个客户端同时对一个列表进行旋转,它们获取不同的元素,知道所有元素都被读取完,之后又从头开始。

②有客户端在向列表尾部(右边)添加新元素。

这个模式使得我们可以很容易实现这样一类系统:有N个客户端,需要连续不断地对一些元素进行处理,而且处理的过程必须尽可能快。一个典型的例子就是服务器的监控程序:它们需要在尽可能短的时间内,并行地检查一组网站,确保它们的可访问性。

注意:使用这个模式的客户端是易于扩展且安全地,因为就算接收到元素的客户端失败,元素还是保存在列表里面,不会丢失,等到下个迭代来临的时候,别的客户端又可以继续处理这些元素了。

 2.RPUSH

RPUSH key value [value ...]

将一个或多个值value插入到列表key的表尾(最右边)

如果有多个value值,那么各个value值按从左到右的顺序依次插入到表尾:比如对一个空列表mylist执行RPUSH mylist a b c,得出的结果列表为a b c,等同于执行命令RPUSH mylist aRPUSH mylist bRPUSH mylist c

如果key不存在,一个空列表会被创建并执行RPUSH操作。

key存在但不是列表类型时,返回一个错误。

返回值:

执行RPUSH操作后,表的长度。

命令:

# 添加单个元素redis> RPUSH languages c(integer) 1# 添加重复元素redis> RPUSH languages c(integer) 2redis> LRANGE languages 0 -1 # 列表允许重复元素1) "c"2) "c"# 添加多个元素redis> RPUSH mylist a b c(integer) 3redis> LRANGE mylist 0 -11) "a"2) "b"3) "c"
3.RPUSHX

RPUSH key value

将值value插入到列表key的表尾,当且仅当key存在并且是一个非空列表

RPUSH命令相反,当key不存在时,RPUSH命令什么也不做。

返回值:

RPUSHX命令执行之后,表的长度

命令:

# key不存在redis> LLEN greet(integer) 0redis> RPUSHX greet "hello"     # 对不存在的 key 进行 RPUSHX,PUSH 失败。(integer) 0# key 存在且是一个非空列表redis> RPUSH greet "hi"         # 先用 RPUSH 插入一个元素(integer) 1redis> RPUSHX greet "hello"     # greet 现在是一个列表类型,RPUSHX 操作成功。(integer) 2redis> LRANGE greet 0 -11) "hi"2) "hello"
4.BLPOP

BLPOP key [key ... ] timeout

BLPOP是列表的阻塞式弹出原语。

它是LPOP命令的阻塞版本,当给定列表内没有任何元素可供弹出的时候,连接将被BLPOP命令阻塞,直到等待超时或发现可弹出元素为止。

当给定多个key参数时,按参数key的先后顺序依次检查各个列表,弹出第一个非空列表的头元素。

非阻塞行为

BLPOP被调用时,如果给定key内至少有一个非空列表,那么弹出遇到的第一个非空列表额头元素,并和被弹出元素所属的列表的名字在一起,组成结果返回给调用者。

当存在多个给定key时,BLPOP按给定key参数排列的先后顺序,依次检查各个列表。

假设现在有job,commandrequest三个列表,其中job不存在,commandrequest都持有非空列表。考虑一下命令:

BLPOP job command request 0

BLPOP保证返回的元素来自command,因为它是按“查找job---->查找command----->查找request”这样的顺序,第一个找到的非空列表。

命令:

redis> DEL job command request           # 确保key都被删除(integer) 0redis> LPUSH command "update system..."  # 为command列表增加一个值(integer) 1redis> LPUSH request "visit page"        # 为request列表增加一个值(integer) 1redis> BLPOP job command request 0       # job 列表为空,被跳过,紧接着 command 列表的第一个元素被弹出。1) "command"                             # 弹出元素所属的列表2) "update system..."                    # 弹出元素所属的值
阻塞行为

如果所有给定key都不存在或包含空列表,那么BLPOP命令将阻塞连接,直到等待超时,或者有另外一个客户端对给定key的任意一个执行LPUSHRPUSH命令为止。

超时参数timeout接受一个以秒为单位的数字作为值。超时参数设为0表示阻塞时间可以无限延长

命令:

redis> EXISTS job                # 确保两个 key 都不存在(integer) 0redis> EXISTS command(integer) 0redis> BLPOP job command 300     # 因为key一开始不存在,所以操作会被阻塞,直到另一客户端对 job 或者 command 列表进行 PUSH 操作。1) "job"                         # 这里被 push 的是 job2) "do my home work"             # 被弹出的值(26.26s)                         # 等待的秒数redis> BLPOP job command 5       # 等待超时的情况(nil)(5.66s)                          # 等待的秒数


相同的key被多个客户端同时阻塞

相同的key可以被多个客户端同时阻塞

不同的客户端被放进一个队列中,按【先阻塞先服务】的顺序为key执行BLPOP命令。

MULTI/EXEC事物中的BLPOP

BLPOP可以用于流水线(pipline,批量地发送多个命令并读入多个回复),但把它用在MULTI/EXEC块当中没有意义。因为这要求整个服务被阻塞以保证块执行时的原子性,该行为阻止了其他客户端执行LPUSHRPUSH命令。

因此,一个被包裹在MULTI/EXEC块内的BLPOP命令,行为表现就得像LPOP一样,对空列表返回nil,对非空列表弹出的列表元素,不进行任何阻塞操作。

命令:

# 对非空列表进行操作redis> RPUSH job programming(integer) 1redis> MULTIOKredis> BLPOP job 30QUEUEDredis> EXEC           # 不阻塞,立即返回1) 1) "job"   2) "programming"# 对空列表进行操作redis> LLEN job      # 空列表(integer) 0redis> MULTIOKredis> BLPOP job 30QUEUEDredis> EXEC         # 不阻塞,立即返回1) (nil)
返回值:

如果列表为空,返回一个nil

否则,返回一个含有两个元素的列表,第一个元素是被弹出元素所属的key,第二个元素是被弹出元素的值。

模式:事件提醒

有时候,为了等待一个新元素到达数据中,需要使用轮询的方式进行数据探查。

另一种更好的方式是,使用系统提供的阻塞原语,在新元素到达时立即进行处理,而新元素还没有到达时,就一直阻塞,避免轮询占用资源。

对于redis,我们似乎需要一个阻塞版的SPOP命令,但实际上,使用BLPOP或者BRPOP就能很好的解决这个问题。

使用元素客户端(消费者)可以执行类似以下的代码:

LOOP forever    WHILE SPOP(key) returns elements        ... process elements ...    END    BRPOP helper_keyEND
添加元素的客户端(生产者)则执行以下代码:

MULTI    SADD key element    LPUSH helper_key xEXEC
5.BRPOP

BRPOP key [key...] timeout

BRPOP是列表的阻塞式弹出原语。

它是RPOP命令的阻塞版本,当给定列表内没有任何元素可供弹出的时候,连接将被BRPOP命令阻塞,直到等待超时或发现可弹出元素为止。

当给定多个key参数时,按参数key的先后顺序依次检查各个列表,弹出第一个非空列表的尾部元素。

返回值:

假如在指定时间内没有任何元素被弹出,则返回一个nil和等待时长。

反之,返回一个含有两个元素的列表,第一个元素是被弹出元素所属的key,第二个元素是被弹出元素的值。

命令:

redis> LLEN course(integer) 0redis> RPUSH course algorithm001(integer) 1redis> RPUSH course c++101(integer) 2redis> BRPOP course 301) "course"             # 被弹出元素所属的列表键2) "c++101"             # 被弹出的元素

0 0
原创粉丝点击