Redis學(xué)習(xí)筆記-List數(shù)據(jù)類型

查看原文: 一、概述: 在redis中,List類型是按照插入順序排序的字符串鏈表。和數(shù)據(jù)結(jié)構(gòu)中的普通鏈表一樣,我們可以在其頭部(left)和尾部(right)添加新的元素。在插入時,如果該鍵并不存在,Redis將為該鍵創(chuàng)建一個新的鏈表。與此相反,如果鏈表中所有的元素

查看原文: 一、概述:

????? 在redis中,list類型是按照插入順序排序的字符串鏈表。和數(shù)據(jù)結(jié)構(gòu)中的普通鏈表一樣,我們可以在其頭部(left)和尾部(right)添加新的元素。在插入時,如果該鍵并不存在,redis將為該鍵創(chuàng)建一個新的鏈表。與此相反,如果鏈表中所有的元素均被移除,那么該鍵也將會被從數(shù)據(jù)庫中刪除。list中可以包含的最大元素數(shù)量是4294967295。
????? 從元素插入和刪除的效率視角來看,如果我們是在鏈表的兩頭插入或刪除元素,這將會是非常高效的操作,即使鏈表中已經(jīng)存儲了百萬條記錄,該操作也可以在常量時間內(nèi)完成。然而需要說明的是,如果元素插入或刪除操作是作用于鏈表中間,那將會是非常低效的。相信對于有良好數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)的開發(fā)者而言,這一點并不難理解。

二、相關(guān)命令列表:

?

命令原型 命令描述 返回值

LPUSH?key value [value …] 在指定Key所關(guān)聯(lián)的List Value的頭部插入?yún)?shù)中給出的所有Values。如果該Key不存在,該命令將在插入之前創(chuàng)建一個與該Key關(guān)聯(lián)的空鏈表,之后再將數(shù)據(jù)從鏈表的頭部插入。如果該鍵的Value不是鏈表類型,該命令將返回相關(guān)的錯誤信息。 插入后鏈表中元素的數(shù)量。

LPUSHX?key value 僅有當(dāng)參數(shù)中指定的Key存在時,該命令才會在其所關(guān)聯(lián)的List Value的頭部插入?yún)?shù)中給出的Value,否則將不會有任何操作發(fā)生。 插入后鏈表中元素的數(shù)量。

LRANGE?key start stop 時間復(fù)雜度中的S為start參數(shù)表示的偏移量,N表示元素的數(shù)量。該命令的參數(shù)start和end都是0-based。即0表示鏈表頭部(leftmost)的第一個元素。其中start的值也可以為負(fù)值,-1將表示鏈表中的最后一個元素,即尾部元素,-2表示倒數(shù)第二個并以此類推。該命令在獲取元素時,start和end位置上的元素也會被取出。如果start的值大于鏈表中元素的數(shù)量,空鏈表將會被返回。如果end的值大于元素的數(shù)量,該命令則獲取從start(包括start)開始,鏈表中剩余的所有元素。 返回指定范圍內(nèi)元素的列表。

LPOP?key 返回并彈出指定Key關(guān)聯(lián)的鏈表中的第一個元素,即頭部元素,。如果該Key不存,返回nil。 鏈表頭部的元素。

LLEN?key 返回指定Key關(guān)聯(lián)的鏈表中元素的數(shù)量,如果該Key不存在,則返回0。如果與該Key關(guān)聯(lián)的Value的類型不是鏈表,則返回相關(guān)的錯誤信息。 鏈表中元素的數(shù)量。

LREM?key count value 時間復(fù)雜度中N表示鏈表中元素的數(shù)量。在指定Key關(guān)聯(lián)的鏈表中,刪除前count個值等于value的元素。如果count大于0,從頭向尾遍歷并刪除,如果count小于0,則從尾向頭遍歷并刪除。如果count等于0,則刪除鏈表中所有等于value的元素。如果指定的Key不存在,則直接返回0。 返回被刪除的元素數(shù)量。

LSET?key index value 時間復(fù)雜度中N表示鏈表中元素的數(shù)量。但是設(shè)定頭部或尾部的元素時,其時間復(fù)雜度為O(1)。設(shè)定鏈表中指定位置的值為新值,其中0表示第一個元素,即頭部元素,-1表示尾部元素。如果索引值Index超出了鏈表中元素的數(shù)量范圍,該命令將返回相關(guān)的錯誤信息。 ?

LINDEX?key index 時間復(fù)雜度中N表示在找到該元素時需要遍歷的元素數(shù)量。對于頭部或尾部元素,其時間復(fù)雜度為O(1)。該命令將返回鏈表中指定位置(index)的元素,index是0-based,表示頭部元素,如果index為-1,表示尾部元素。如果與該Key關(guān)聯(lián)的不是鏈表,該命令將返回相關(guān)的錯誤信息。 返回請求的元素,如果index超出范圍,則返回nil。

LTRIM?key start stop N表示被刪除的元素數(shù)量。該命令將僅保留指定范圍內(nèi)的元素,從而保證鏈接中的元素數(shù)量相對恒定。start和stop參數(shù)都是0-based,0表示頭部元素。和其他命令一樣,start和stop也可以為負(fù)值,美國空間,-1表示尾部元素。如果start大于鏈表的尾部,網(wǎng)站空間,或start大于stop,該命令不錯報錯,而是返回一個空的鏈表,與此同時該Key也將被刪除。如果stop大于元素的數(shù)量,則保留從start開始剩余的所有元素。 ?

LINSERT?key BEFORE|AFTER pivot value 時間復(fù)雜度中N表示在找到該元素pivot之前需要遍歷的元素數(shù)量。這樣意味著如果pivot位于鏈表的頭部或尾部時,該命令的時間復(fù)雜度為O(1)。該命令的功能是在pivot元素的前面或后面插入?yún)?shù)中的元素value。如果Key不存在,該命令將不執(zhí)行任何操作。如果與Key關(guān)聯(lián)的Value類型不是鏈表,相關(guān)的錯誤信息將被返回。 成功插入后鏈表中元素的數(shù)量,如果沒有找到pivot,返回-1,如果key不存在,返回0。

RPUSH?key value [value …] 在指定Key所關(guān)聯(lián)的List Value的尾部插入?yún)?shù)中給出的所有Values。如果該Key不存在,該命令將在插入之前創(chuàng)建一個與該Key關(guān)聯(lián)的空鏈表,之后再將數(shù)據(jù)從鏈表的尾部插入。如果該鍵的Value不是鏈表類型,該命令將返回相關(guān)的錯誤信息。 插入后鏈表中元素的數(shù)量。

RPUSHX?key value 僅有當(dāng)參數(shù)中指定的Key存在時,該命令才會在其所關(guān)聯(lián)的List Value的尾部插入?yún)?shù)中給出的Value,否則將不會有任何操作發(fā)生。 插入后鏈表中元素的數(shù)量。

RPOP?key 返回并彈出指定Key關(guān)聯(lián)的鏈表中的最后一個元素,即尾部元素,。如果該Key不存,返回nil。 鏈表尾部的元素。

RPOPLPUSHsource destination 原子性的從與source鍵關(guān)聯(lián)的鏈表尾部彈出一個元素,同時再將彈出的元素插入到與destination鍵關(guān)聯(lián)的鏈表的頭部。如果source鍵不存在,該命令將返回nil,同時不再做任何其它的操作了。如果source和destination是同一個鍵,則相當(dāng)于原子性的將其關(guān)聯(lián)鏈表中的尾部元素移到該鏈表的頭部。 返回彈出和插入的元素。

?

三、命令示例:

1. LPUSH/LPUSHX/LRANGE:

?

> redis-cli #在Shell提示符下啟動redis客戶端工具。 redis 127.0.0.1:6379> del mykey (integer) 1 #mykey鍵并不存在,美國服務(wù)器,該命令會創(chuàng)建該鍵及與其關(guān)聯(lián)的List,之后在將參數(shù)中的values從左到右依次插入。 redis 127.0.0.1:6379> lpush mykey a b c d (integer) 4 #取從位置0開始到位置2結(jié)束的3個元素。 redis ) ) ) #取鏈表中的全部元素,其中0表示第一個元素,1表示最后一個元素。 redis ) ) ) #mykey2鍵此時并不存在,因此該命令將不會進(jìn)行任何操作,其返回值為0。 redis 127.0.0.1:6379> lpushx mykey2 e (integer) 0 #可以看到mykey2沒有關(guān)聯(lián)任何List Value。 redis 127.0.0.1:6379> lrange mykey2 01 (empty list or set) #mykey鍵此時已經(jīng)存在,所以該命令插入成功,并返回鏈表中當(dāng)前元素的數(shù)量。 redis 127.0.0.1:6379> lpushx mykey e (integer) 5 #獲取該鍵的List Value的頭部元素。 redis )

? 版權(quán)聲明
THE END
喜歡就支持一下吧
點贊12 分享