redis原始碼分析(四)、redis命令學習總結—連結串列List
一、連結串列List
- 連結串列被廣泛用於實現 Redis 的各種功能, 比如列表鍵, 釋出與訂閱, 慢查詢, 監視器, 等等。
- 每個連結串列節點由一個 listNode 結構來表示, 每個節點都有一個指向前置節點和後置節點的指標, 所以 Redis 的連結串列實現是雙端連結串列。
- 每個連結串列使用一個 list 結構來表示, 這個結構帶有表頭節點指標、表尾節點指標、以及連結串列長度等資訊。
- 因為連結串列表頭節點的前置節點和表尾節點的後置節點都指向 NULL , 所以 Redis 的連結串列實現是無環連結串列。
- 通過為連結串列設定不同的型別特定函式, Redis 的連結串列可以用於儲存各種不同型別的值。
二、命令學習
1、Blpop命令
Redis Blpop 命令移出並獲取列表的第一個元素, 如果列表沒有元素會阻塞列表直到等待超時或發現可彈出元素為止。
用法:
redis 127.0.0.1:6379> BLPOP LIST1 LIST2 .. LISTN TIMEOUT
如果列表為空,返回一個 nil 。 否則,返回一個含有兩個元素的列表,第一個元素是被彈出元素所屬的 key ,第二個元素是被彈出元素的值。
redis 127.0.0.1:6379> BLPOP list1 100
在以上例項中,操作會被阻塞,如果指定的列表 key list1 存在資料則會返回第一個元素,否則在等待100秒後會返回 nil 。
(nil)
(100.06s)
2、Brpop
Redis Brpop 命令移出並獲取列表的最後一個元素, 如果列表沒有元素會阻塞列表直到等待超時或發現可彈出元素為止。
redis 127.0.0.1:6379> BRPOP LIST1 LIST2 .. LISTN TIMEOUT
假如在指定時間內沒有任何元素被彈出,則返回一個 nil 和等待時長。 反之,返回一個含有兩個元素的列表,第一個元素是被彈出元素所屬的 key ,第二個元素是被彈出元素的值。
3、 Brpoplpush
從列表中彈出一個值,將彈出的元素插入到另外一個列表中並返回它; 如果列表沒有元素會阻塞列表直到等待超時或發現可彈出元素為止
語法:
redis 127.0.0.1:6379> BRPOPLPUSH LIST1 ANOTHER_LIST TIMEOUT
假如在指定時間內沒有任何元素被彈出,則返回一個 nil 和等待時長。 反之,返回一個含有兩個元素的列表,第一個元素是被彈出元素的值,第二個元素是等待時長。
示例:
# 非空列表
redis 127.0.0.1:6379> BRPOPLPUSH msg reciver 500
"hello moto" # 彈出元素的值
(3.38s) # 等待時長
redis 127.0.0.1:6379> LLEN reciver
(integer) 1
redis 127.0.0.1:6379> LRANGE reciver 0 0
1) "hello moto"
# 空列表
redis 127.0.0.1:6379> BRPOPLPUSH msg reciver 1
(nil)
(1.34s)
<pre>
(nil)
(100.06s)
4、Lindex
Lindex 命令用於通過索引獲取列表中的元素。你也可以使用負數下標,以 -1 表示列表的最後一個元素, -2 表示列表的倒數第二個元素,以此類推。
redis 127.0.0.1:6379> LINDEX KEY_NAME INDEX_POSITION
列表中下標為指定索引值的元素。 如果指定索引值不在列表的區間範圍內,返回 nil 。
示例:
redis 127.0.0.1:6379> LPUSH mylist "World"
(integer) 1
redis 127.0.0.1:6379> LPUSH mylist "Hello"
(integer) 2
redis 127.0.0.1:6379> LINDEX mylist 0
"Hello"
redis 127.0.0.1:6379> LINDEX mylist -1
"World"
redis 127.0.0.1:6379> LINDEX mylist 3 # index不在 mylist 的區間範圍內
(nil)
5、Linsert
Redis Linsert 命令用於在列表的元素前或者後插入元素。 當指定元素不存在於列表中時,不執行任何操作。 當列表不存在時,被視為空列表,不執行任何操作。 如果 key 不是列表型別,返回一個錯誤。
語法:
redis 127.0.0.1:6379> LINSERT KEY_NAME BEFORE EXISTING_VALUE NEW_VALUE
如果命令執行成功,返回插入操作完成之後,列表的長度。 如果沒有找到指定元素 ,返回 -1 。 如果 key 不存在或為空列表,返回 0 。
redis 127.0.0.1:6379> RPUSH list1 "foo"
(integer) 1
redis 127.0.0.1:6379> RPUSH list1 "bar"
(integer) 2
redis 127.0.0.1:6379> LINSERT list1 BEFORE "bar" "Yes"
(integer) 3
redis 127.0.0.1:6379> LRANGE mylist 0 -1
1) "foo"
2) "Yes"
3) "bar"
6、Llen
Redis Llen 命令用於返回列表的長度。 如果列表 key 不存在,則 key 被解釋為一個空列表,返回 0 。 如果 key 不是列表型別,返回一個錯誤。
語法:
redis 127.0.0.1:6379> LLEN KEY_NAME
示例:
redis 127.0.0.1:6379> RPUSH list1 "foo"
(integer) 1
redis 127.0.0.1:6379> RPUSH list1 "bar"
(integer) 2
redis 127.0.0.1:6379> LLEN list1
(integer) 2
7、Lpop
Lpop 命令用於移除並返回列表的第一個元素。
語法:
redis 127.0.0.1:6379> Lpop KEY_NAME
返回列表的第一個元素。 當列表 key 不存在時,返回 nil
redis 127.0.0.1:6379> RPUSH list1 "foo"
(integer) 1
redis 127.0.0.1:6379> RPUSH list1 "bar"
(integer) 2
redis 127.0.0.1:6379> LPOP list1
"foo"
8、Lpush
Lpush 命令將一個或多個值插入到列表頭部。 如果 key 不存在,一個空列表會被建立並執行 LPUSH 操作。 當 key 存在但不是列表型別時,返回一個錯誤。
語法:
redis 127.0.0.1:6379> LPUSH KEY_NAME VALUE1.. VALUEN
返回列表的長度 示例:
redis 127.0.0.1:6379> LPUSH list1 "foo"
(integer) 1
redis 127.0.0.1:6379> LPUSH list1 "bar"
(integer) 2
redis 127.0.0.1:6379> LRANGE list1 0 -1
1) "foo"
2) "bar
9、Lpushx
Lpushx 將一個或多個值插入到已存在的列表頭部,列表不存在時操作無效。
用法:
redis 127.0.0.1:6379> LPUSHX KEY_NAME VALUE1.. VALUEN
LPUSHX 命令執行之後,返回列表的長度。 示例:
redis 127.0.0.1:6379> LPUSH list1 "foo"
(integer) 1
redis 127.0.0.1:6379> LPUSHX list1 "bar"
(integer) 2
redis 127.0.0.1:6379> LPUSHX list2 "bar"
(integer) 0
redis 127.0.0.1:6379> LRANGE list1 0 -1
1) "bar"
2) "bar"
3) "foo"
10、Lrange
Redis Lrange 返回列表中指定區間內的元素,區間以偏移量 START 和 END 指定。 其中 0 表示列表的第一個元素, 1 表示列表的第二個元素,以此類推。 你也可以使用負數下標,以 -1 表示列表的最後一個元素, -2 表示列表的倒數第二個元素,以此類推。
redis 127.0.0.1:6379> LRANGE KEY_NAME START END
示例:
127.0.0.1:6379> LPUSH list1 foo
(integer) 1
127.0.0.1:6379>
127.0.0.1:6379>
127.0.0.1:6379> LPUSH list1 bar
(integer) 2
127.0.0.1:6379>
127.0.0.1:6379>
127.0.0.1:6379> LPUSHX list1 chen
(integer) 3
127.0.0.1:6379>
127.0.0.1:6379>
127.0.0.1:6379>
127.0.0.1:6379> LPUSHX list1 0 -1
(integer) 5
127.0.0.1:6379> Lrang list1 0 -1
(error) ERR unknown command 'Lrang'
127.0.0.1:6379> LRANGE list1 0 -1
1) "-1"
2) "0"
3) "chen"
4) "bar"
5) "foo"
11、Lrem
Redis Lrem 根據引數 COUNT 的值,移除列表中與引數 VALUE 相等的元素。
COUNT 的值可以是以下幾種:
count > 0 : 從表頭開始向表尾搜尋,移除與 VALUE 相等的元素,數量為 COUNT 。
count < 0 : 從表尾開始向表頭搜尋,移除與 VALUE 相等的元素,數量為 COUNT 的絕對值。
count = 0 : 移除表中所有與 VALUE 相等的值。
用法:
redis 127.0.0.1:6379> LREM KEY_NAME COUNT VALUE
被移除元素的數量。 列表不存在時返回 0 。
示例:
127.0.0.1:6379> LPUSH list1 foo
(integer) 1
127.0.0.1:6379>
127.0.0.1:6379>
127.0.0.1:6379> LPUSH list1 bar
(integer) 2
127.0.0.1:6379>
127.0.0.1:6379>
127.0.0.1:6379> LPUSHX list1 chen
(integer) 3
127.0.0.1:6379>
127.0.0.1:6379>
127.0.0.1:6379>
127.0.0.1:6379> LPUSHX list1 0 -1
(integer) 5
127.0.0.1:6379> Lrang list1 0 -1
(error) ERR unknown command 'Lrang'
127.0.0.1:6379> LRANGE list1 0 -1
1) "-1"
2) "0"
3) "chen"
4) "bar"
5) "foo"
127.0.0.1:6379> LREM list1 -1 -1
(integer) 1
127.0.0.1:6379> LREM list1 -1 0
(integer) 1
127.0.0.1:6379> LREM list1 -1 chen
(integer) 1
127.0.0.1:6379> LRANGE list1 0 -1
1) "bar"
2) "foo"
12、Lset
Redis Lset 通過索引來設定元素的值。
當索引引數超出範圍,或對一個空列表進行 LSET 時,返回一個錯誤。
redis 127.0.0.1:6379> LSET KEY_NAME INDEX VALUE
操作成功返回 ok ,否則返回錯誤資訊。
redis 127.0.0.1:6379> RPUSH mylist "hello"
(integer) 1
redis 127.0.0.1:6379> RPUSH mylist "hello"
(integer) 2
redis 127.0.0.1:6379> RPUSH mylist "foo"
(integer) 3
redis 127.0.0.1:6379> RPUSH mylist "hello"
(integer) 4
redis 127.0.0.1:6379> LSET mylist 0 "bar"
OK
redis 127.0.0.1:6379> LRANGE mylist 0 -1
1: "bar"
2) "hello"
3) "foo"
4) "hello"
13、Ltrim
Redis Ltrim 對一個列表進行修剪(trim),就是說,讓列表只保留指定區間內的元素,不在指定區間之內的元素都將被刪除。
下標 0 表示列表的第一個元素,以 1 表示列表的第二個元素,以此類推。 你也可以使用負數下標,以 -1 表示列表的最後一個元素, -2 表示列表的倒數第二個元素,以此類推。
用法: 令執行成功時,返回 ok 。
redis 127.0.0.1:6379> LTRIM KEY_NAME START STOP
redis 127.0.0.1:6379> RPUSH mylist "hello"
(integer) 1
redis 127.0.0.1:6379> RPUSH mylist "hello"
(integer) 2
redis 127.0.0.1:6379> RPUSH mylist "foo"
(integer) 3
redis 127.0.0.1:6379> RPUSH mylist "bar"
(integer) 4
redis 127.0.0.1:6379> LTRIM mylist 1 -1
OK
redis 127.0.0.1:6379> LRANGE mylist 0 -1
1) "hello"
2) "foo"
3) "bar"
14、Rpop
Redis Rpop 命令用於移除並返回列表的最後一個元素。
redis 127.0.0.1:6379> RPOP KEY_NAME
列表的最後一個元素。 當列表不存在時,返回 nil 。
示例:
redis 127.0.0.1:6379> RPUSH mylist "hello"
(integer) 1
redis 127.0.0.1:6379> RPUSH mylist "hello"
(integer) 2
redis 127.0.0.1:6379> RPUSH mylist "foo"
(integer) 3
redis 127.0.0.1:6379> RPUSH mylist "bar"
(integer) 4
redis 127.0.0.1:6379> RPOP mylist
OK
redis 127.0.0.1:6379> LRANGE mylist 0 -1
1) "hello"
2) "hello"
3) "foo"
15、 Rpoplpush
Rpoplpush 命令用於移除列表的最後一個元素,並將該元素新增到另一個列表並返回。
示例1:
redis 127.0.0.1:6379> RPUSH mylist "hello"
(integer) 1
redis 127.0.0.1:6379> RPUSH mylist "foo"
(integer) 2
redis 127.0.0.1:6379> RPUSH mylist "bar"
(integer) 3
redis 127.0.0.1:6379> RPOPLPUSH mylist myotherlist
"bar"
redis 127.0.0.1:6379> LRANGE mylist 0 -1
1) "hello"
2) "foo"
示例2:
127.0.0.1:6379> rpush list1 chen
(integer) 1
127.0.0.1:6379> rpush list1 xun
(integer) 2
127.0.0.1:6379> rpush list1 zhang
(integer) 3
127.0.0.1:6379>
127.0.0.1:6379>
127.0.0.1:6379> rpush list1 li
(integer) 4
127.0.0.1:6379>
127.0.0.1:6379>
127.0.0.1:6379>
127.0.0.1:6379>
127.0.0.1:6379> RPOPLPUSH list1 otherlist
"li"
127.0.0.1:6379>
127.0.0.1:6379> RPOPLPUSH list1 otherlist
"zhang"
127.0.0.1:6379> lrange list1 0 -1
1) "chen"
2) "xun"
127.0.0.1:6379> lrange otherlist 0 -1
1) "zhang"
2) "li"
127.0.0.1:6379>
16、Rpush
Redis Rpush 命令用於將一個或多個值插入到列表的尾部(最右邊)。
如果列表不存在,一個空列表會被建立並執行 RPUSH 操作。 當列表存在但不是列表型別時,返回一個錯誤。
redis 127.0.0.1:6379> RPUSH mylist "hello"
(integer) 1
redis 127.0.0.1:6379> RPUSH mylist "foo"
(integer) 2
redis 127.0.0.1:6379> RPUSH mylist "bar"
(integer) 3
redis 127.0.0.1:6379> LRANGE mylist 0 -1
1) "hello"
2) "foo"
3) "bar"
17、Rpushx
Redis Rpushx 命令用於將一個或多個值插入到已存在的列表尾部(最右邊)。如果列表不存在,操作無效。
redis 127.0.0.1:6379> RPUSH mylist "hello"
(integer) 1
redis 127.0.0.1:6379> RPUSH mylist "foo"
(integer) 2
redis 127.0.0.1:6379> RPUSHX mylist2 "bar"
(integer) 0
redis 127.0.0.1:6379> LRANGE mylist 0 -1
1) "hello"
2) "foo"
相關文章
- redis原始碼分析(六)、redis命令學習總結—Redis 集合(Set)Redis原始碼
- redis原始碼分析(9)redis原始碼連結串列學習總結 adlist.h adlist.cRedis原始碼
- redis原始碼分析(三)redis命令學習總結—string字串Redis原始碼字串
- redis原始碼分析(五)、redis命令學習總結—雜湊HashRedis原始碼
- redis原始碼分析(七)、redis命令學習總結—Redis 有序集合(sorted set)Redis原始碼
- redis原始碼分析(二)、sds動態字串學習總結Redis原始碼字串
- Redis系列(五):資料結構List雙向連結串列中基本操作操作命令和原始碼解析Redis資料結構原始碼
- redis學習總結Redis
- linux核心原始碼 -- list連結串列Linux原始碼
- [redis]SDS和連結串列Redis
- redis命令總結Redis
- Redis學習總結1Redis
- Redis 原始碼解析之通用雙向連結串列(adlist)Redis原始碼
- Redis資料結構—連結串列與字典Redis資料結構
- Redis基礎資料結構之連結串列Redis資料結構
- Redis資料結構—連結串列與字典的結構Redis資料結構
- redis原始碼學習Redis原始碼
- Redis筆記 — 連結串列和連結串列節點的API函式(三)Redis筆記API函式
- Redis-cli命令最新總結Redis
- 【原始碼】Redis exists命令bug分析原始碼Redis
- ConcurrentHashMap1.8原始碼學習之擴容(連結串列結構)HashMap原始碼
- 連結串列學習(6)
- 單連結串列學習
- Redis | Redis常用命令及示例總結(API)RedisAPI
- Redis資料結構概覽(原始碼分析)Redis資料結構原始碼
- 【Redis 系列】redis 學習十六,redis 字典(map) 及其核心編碼結構Redis
- [Redis 系列]redis 學習三,redis 資料結構之 string 和 list 基本使用及熟悉Redis資料結構
- 【Redis 系列】redis 學習三,redis 資料結構之 string 和 list 基本使用及熟悉Redis資料結構
- Redis原始碼學習——基礎資料結構之SDSRedis原始碼資料結構
- Redis總結Redis
- Redis Cluster叢集知識學習總結Redis
- Redis學習總結和相關資料Redis
- 【小白學演算法】5.連結串列(linked list)、連結串列的新增演算法
- Vector和Stack原始碼分析/List集合的總結原始碼
- Redis 常用監控資訊命令總結Redis
- 資料結構學習--連結串列資料結構
- C++ STL list連結串列C++
- 單連結串列學習(一)