redis的list类型
- 1. redis 中list概述
- 3. list的插入`lpush key value[value....]` & `lpushx key value[value]`
- 4. list 查询`lrange key start end`
- 5. list的弹出并查询O(1) `lpop key `
- 6. 根据value为进行删除`lrem key count value` o(N)
- 7. 根据index来设置list的值`lset key index value`
- 8. `lindex key index`
- 9. 取出两端的 `ltrim key start stop `O(n)
- 10. 在指定位置进行插入`insert key before|after pivot value `
- 11. 从尾部插入`rpush key value[value....]` 跟头相似
- 12. `rpoplpush source destination`
- 13. 链表结构的小技巧
1. redis 中list概述
- 在redis中,list类型是按照插入顺序排序的字符串链表;
- 和普通数据结构中的链表一样可以在头部(left)和尾部(right)进行插入新的元素
- 在插入时候如果该键不存在,redis会为该键创建一个新的链表。如果链表的键中的所有元素均移除,那么该键也会被数据库中删除;
- list最大的元素数量为4294967295
- 从元素插入和删除的效率视角来看,如果在链表的两头进行插入或者删除数据,这是非常高效的操作。该操作也可以在常量的时间内完成。
- 如果删除,插入是在链表的中间,效率很低(涉及到数据的移动)
3. list的插入lpush key value[value....]
& lpushx key value[value]
lpush key value[value....]
:o(1) 指定key所关联的list,value从头部进行插入参数中所给出的所有的values;
- 如果key不存在,则该命令在插入之前创建一个与该key关联的空链表,之后再将数据从链表的头部进行插入;如果该key存在且为list类型,则直接在头部进行插入
- 如果该键不是list类型则会返回错误信息
lpushx key value[value]
:当key存在且为list类型时才可以插入,返回插入后链表中元素的数量;如果不存在,则返回0
4. list 查询lrange key start end
因为插入的顺序是 10 20 30 40 50 60 70 ,且是从头插入,顺序则为70 60 50 40 。。。
5. list的弹出并查询O(1) lpop key
lpop key
:从头弹出并把它查询出来,原来list的长度会变少
llent key
:list 的len
6. 根据value为进行删除lrem key count value
o(N)
lrem key count value
:在链表中删除count个value,是从头部开始遍历的,从头部开始满足条件的开始删除;rem
–表示remove- 时间复杂度N表示链表中元素的数量,当要删除的元素在头部或者尾部时,删除的元素的数时间复杂度为1
7. 根据index来设置list的值lset key index value
8. lindex key index
lindex key index
:取key上index位置上的值;如果找不到就会nil
;
9. 取出两端的 ltrim key start stop
O(n)
- O(N):n表示被删除的元素的数量,该命令仅保留指定范围内的元素,从而保证链表的数量始终一样。
10. 在指定位置进行插入insert key before|after pivot value
- 在key的pivot元素的前/后插入value,但是如果list有多个pivot相同的值,只会插入第一个进行炒作。后面的不会操作,返回插入之后list的长度,因为从头部开始遍历的。如果不存在pivot,则返回(integer)-1
11. 从尾部插入rpush key value[value....]
跟头相似
12. rpoplpush source destination
- O(1) 原子性的从与source键关联的链表的尾部弹出一个元素,同时在将弹出的元素插入到destination 的头部(任务调用??)
- 为了原子性 不能把它们分成两个步骤;可以做什么环形缓冲区
13. 链表结构的小技巧
- 针对链表结构的value,rpoplpush的具体解释:
- 链表中增加新的元素,我们通常称为“生产者(produce)”,而另一个应用程序正在执行rpop的命令操作,从链标中取出元素我们称这样的程序为“消费者(consumer)”。
- 如果此时,消费者程序在取出消息元素后立刻崩溃,由于该消息已经被取出且没有被正常处理,name我们可以认为该消息已经丢失,由此可能导致业务数据的丢失,或业务状态的不一致性等现象发生。
- 然而 通过使用rpoplpush命令,消费程序在从主消息队列中去取出的消息之后再将其插入到队列备份队列中去,直到消费者程序完成正常的处理逻辑后在将该消息从备份队列中删除。
- 同时我们还可以提供一个守护线程,当备份队列中的消息队列过期时,可以重新将其在放回到主消息队列中去。以便其他的消费者程序继续处理。
LPUSH key value [value ...] O(1) 在指定Key所关联的List Value的头部插入参数中给出的所有Values。如果该Key不存在,该命令将在插入之前创建一个与该Key关联的空链表,之后再将数据从链表的头部插入。如果该键的Value不是链表类型,该命令将返回相关的错误信息。 插入后链表中元素的数量。
LPUSHX key value O(1) 仅有当参数中指定的Key存在时,该命令才会在其所关联的List Value的头部插入参数中给出的Value,否则将不会有任何操作发生。 插入后链表中元素的数量。
LRANGE key start stop O(S+N) 时间复杂度中的S为start参数表示的偏移量,N表示元素的数量。该命令的参数start和end都是0-based。即0表示链表头部(leftmost)的第一个元素。其中start的值也可以为负值,-1将表示链表中的最后一个元素,即尾部元素,-2表示倒数第二个并以此类推。该命令在获取元素时,start和end位置上的元素也会被取出。如果start的值大于链表中元素的数量,空链表将会被返回。如果end的值大于元素的数量,该命令则获取从start(包括start)开始,链表中剩余的所有元素。 返回指定范围内元素的列表。
LPOP key O(1) 返回并弹出指定Key关联的链表中的第一个元素,即头部元素,。如果该Key不存,返回nil。 链表头部的元素。
LLEN key O(1) 返回指定Key关联的链表中元素的数量,如果该Key不存在,则返回0。如果与该Key关联的Value的类型不是链表,则返回相关的错误信息。 链表中元素的数量。
LREM key count value O(N) 时间复杂度中N表示链表中元素的数量。在指定Key关联的链表中,删除前count个值等于value的元素。如果count大于0,从头向尾遍历并删除,如果count小于0,则从尾向头遍历并删除。如果count等于0,则删除链表中所有等于value的元素。如果指定的Key不存在,则直接返回0。 返回被删除的元素数量。
LSET key index value O(N) 时间复杂度中N表示链表中元素的数量。但是设定头部或尾部的元素时,其时间复杂度为O(1)。设定链表中指定位置的值为新值,其中0表示第一个元素,即头部元素,-1表示尾部元素。如果索引值Index超出了链表中元素的数量范围,该命令将返回相关的错误信息。
LINDEX key index O(N) 时间复杂度中N表示在找到该元素时需要遍历的元素数量。对于头部或尾部元素,其时间复杂度为O(1)。该命令将返回链表中指定位置(index)的元素,index是0-based,表示头部元素,如果index为-1,表示尾部元素。如果与该Key关联的不是链表,该命令将返回相关的错误信息。 返回请求的元素,如果index超出范围,则返回nil。
LTRIM key start stop O(N) N表示被删除的元素数量。该命令将仅保留指定范围内的元素,从而保证链接中的元素数量相对恒定。start和stop参数都是0-based,0表示头部元素。和其他命令一样,start和stop也可以为负值,-1表示尾部元素。如果start大于链表的尾部,或start大于stop,该命令不错报错,而是返回一个空的链表,与此同时该Key也将被删除。如果stop大于元素的数量,则保留从start开始剩余的所有元素。
LINSERT key BEFORE|AFTER pivot value O(N) 时间复杂度中N表示在找到该元素pivot之前需要遍历的元素数量。这样意味着如果pivot位于链表的头部或尾部时,该命令的时间复杂度为O(1)。该命令的功能是在pivot元素的前面或后面插入参数中的元素value。如果Key不存在,该命令将不执行任何操作。如果与Key关联的Value类型不是链表,相关的错误信息将被返回。 成功插入后链表中元素的数量,如果没有找到pivot,返回-1,如果key不存在,返回0。
RPUSH key value [value ...] O(1) 在指定Key所关联的List Value的尾部插入参数中给出的所有Values。如果该Key不存在,该命令将在插入之前创建一个与该Key关联的空链表,之后再将数据从链表的尾部插入。如果该键的Value不是链表类型,该命令将返回相关的错误信息。 插入后链表中元素的数量。
RPUSHX key value O(1) 仅有当参数中指定的Key存在时,该命令才会在其所关联的List Value的尾部插入参数中给出的Value,否则将不会有任何操作发生。 插入后链表中元素的数量。
RPOP key O(1) 返回并弹出指定Key关联的链表中的最后一个元素,即尾部元素,。如果该Key不存,返回nil。 链表尾部的元素。
RPOPLPUSH source destination O(1) 原子性的从与source键关联的链表尾部弹出一个元素,同时再将弹出的元素插入到与destination键关联的链表的头部。如果source键不存在,该命令将返回nil,同时不再做任何其它的操作了。如果source和destination是同一个键,则相当于原子性的将其关联链表中的尾部元素移到该链表的头部。 返回弹出和插入的元素。