转载

Redis学习笔记(四)-数据类型之list类型

redis的list类型其实就是一个每个子元素都是string类型的双向链表。 所以[lr]push和[lr]pop命令的算法时间复杂度都是O(1)。另外list会记录链表的长度。所以llen操作也是O(1).链表的最大长度是(2的32次方-1)。我们可以通过push,pop操作从链表的头部或者尾部添加删除元素。这使得 list既可以用作栈,也可以用作队列 。有意思的是list的pop操作还有阻塞版本的。当我们[lr]pop一个list对象是,如果list是空,或者不存在,会立即返回nil。但是阻塞版本的b[lr]pop可以则可以阻塞,当然可以加超时时间,超时后也会返回nil。

为什么要阻塞版本的pop呢,主要是为了避免轮询。举个简单的例子如果我们用list来实现一个工作队列。执行任务的thread可以调用阻塞版本的pop去获取任务这样就可以避免轮询去检查是否有任务存在。当任务来时候工作线程可以立即返回,也可以避免轮询带来的延迟。

list相关命令:

lpush key string 在key对应list的头部添加字符串元素,返回1表示成功,0表示key存在且不是list类型

rpop key 从list的尾部删除元素,并返回删除元素。如果key对应list不存在或者是空返回nil,如果key对应值不是list返回错误

llen key 返回key对应list的长度,key不存在返回0,如果key对应类型不是list返回错误

Redis学习笔记(四)-数据类型之list类型

rpush key string   在key对应list的尾部添加字符串元素,返回1表示成功,0表示key存在且不是list类型

lpop key 从list的头部删除元素,并返回删除元素。如果key对应list不存在或者是空返回nil,如果key对应值不是list返回错误

Redis学习笔记(四)-数据类型之list类型

lrange key start end 返回指定区间内的元素,下标从0开始,负值表示从后面计算,-1表示倒数第一个元素,key不存在返回空列表

ltrim key start end 截取list,保留指定区间内元素,成功返回1,key不存在返回错误

Redis学习笔记(四)-数据类型之list类型

lset key index value 设置list中指定下标的元素值,成功返回OK,key或者下标不存在返回错误

Redis学习笔记(四)-数据类型之list类型

lrem key count value 从key对应list中删除count个和value相同的元素。

Redis学习笔记(四)-数据类型之list类型

blpop key1...keyN timeout 从左到右扫描返回对第一个非空list进行lpop操作并返回,比如blpop list1 list2 list3 0 ,如果list不存在,list2,list3都是非空则对list2做lpop并返回从list2中删除的元素。

Redis学习笔记(四)-数据类型之list类型

如果所有的list都是空或不存在,则会阻塞timeout秒,timeout为0表示一直阻塞。当阻塞时,如果有client对key1...keyN中的任意key进行push操作,则第一在这个key上被阻塞的client会立即返回。如果超时发生,则返回nil。有点像unix的select或者poll。

Redis学习笔记(四)-数据类型之list类型

Redis学习笔记(四)-数据类型之list类型

Redis学习笔记(四)-数据类型之list类型

brpop blpop 不再赘述,一个是从头部删除一个是从尾部删除。

rpoplpush srckey destkey 从srckey对应list的尾部移除元素并添加到destkey对应list的头部,最后返回被移除的元素值,整个操作是原子的.如果srckey是空或者不存在返回nil。

   Redis学习笔记(四)-数据类型之list类型

原文  http://www.cnblogs.com/leny/p/5657578.html
正文到此结束
Loading...