2.列表
? Redis 早期版本存儲(chǔ) list 列表數(shù)據(jù)結(jié)構(gòu)使用的是壓縮列表 ziplist 和普通的雙向鏈表linkedlist，也就是元素少時(shí)用 ziplist，元素多時(shí)用 linkedlist。
? 考慮到鏈表的附加空間相對(duì)太高，prev 和 next 指針就要占去 16 個(gè)字節(jié) (64bit 系統(tǒng)的指針是 8 個(gè)字節(jié))，另外每個(gè)節(jié)點(diǎn)的內(nèi)存都是單獨(dú)分配，會(huì)加劇內(nèi)存的碎片化，影響內(nèi)存管理效率。后續(xù)版本對(duì)列表數(shù)據(jù)結(jié)構(gòu)進(jìn)行了改造，使用 quicklist 代替了 ziplist 和 linkedlist。提高了新增和刪除的效率,但是遍歷效率相對(duì)較低
2.1.早期鏈表結(jié)構(gòu)
// 鏈表的節(jié)點(diǎn)
struct listNode{
listNode* prev;
listNode* next;
T value;
}
// 鏈表
struct list {
listNode *head;
listNode *tail;
long length;
}
struct ziplist {
...
}
struct ziplist_compressed {
int32 size;
byte[] compressed_data;
}
2.2.quicklist結(jié)構(gòu)
struct quicklist {
quicklistNode *head; //頭元素
quicklistNode *tail; //尾元素
unsigned long count; //ziplists的個(gè)數(shù)
unsigned long len; //quicklistNode節(jié)點(diǎn)的個(gè)數(shù)
......
}
struct quicklistNode {
struct quicklistNode *prev; //上一個(gè)元素
struct quicklistNode *next; //下一個(gè)元素
unsigned char *zl; //ziplist
}
image-20210203152418349.png
2.3.列表常用命令
| 命令 | 描述 |
|---|---|
| lpush key value1....valueN | 將一個(gè)或多個(gè)值 value 插入到列表 key 的最左邊（表頭）， 各個(gè)value值依次插入到表頭位置 |
| rpush key value1....valueN | 將一個(gè)或多個(gè)值 value 插入到列表 key 的最右邊（表尾）， 各個(gè) value 值按依次插入到表尾 |
| lrange key 0 -1 | 取出key對(duì)應(yīng)的數(shù)據(jù)集合數(shù)據(jù)集合 0表示第一個(gè) -1 表示最后一個(gè) |
| lpop key | 移除并返回列表key頭部第一個(gè)元素，即列表左側(cè)的第一個(gè)元素 |
| rpop key | 移除并返回列表key尾部第一個(gè)元素，即列表右側(cè)的第一個(gè)元素 |
| lindex key index | 獲取列表 key 中下標(biāo)為指定 index 的元素，列表元素不刪除，只是查詢 0 表示列表的第一個(gè)元素 1 表示列表的第二個(gè)元素 index也可以負(fù)數(shù)的下標(biāo) -1 表示列表的最后一個(gè)元素 -2 表示列表的倒數(shù)第二個(gè)元素，以此類推 |
| llen key | 獲取列表 key 的長度,key不存在返回0 |
| lrem key count value | 根據(jù)參數(shù) count 的值，移除列表中與參數(shù) value 相等的元素 count >0 ，從列表的左側(cè)向右開始移除 count < 0 從列表的尾部開始移除 count = 0移除表中所有與 value 相等的值 |
| ltrim key startIndex endIndex | 截取key的指定下標(biāo)區(qū)間的元素，并且賦值給key。 下標(biāo)從0開始，一直到列表長度-1 |
| lset key index value | 將列表 key 下標(biāo)為 index 的元素的值設(shè)置為 value |
| linsert key before/after pivot value | 將值 value 插入到列表 key 當(dāng)中位于值 pivot 之前或之后的位置. key不存在或者pivot不在列表中，不執(zhí)行任何操作 |
127.0.0.1:6379> lpush mylist 1 2 3 4 5 6
(integer) 6
127.0.0.1:6379> RPUSH mylist 7 8 9 10
(integer) 10
127.0.0.1:6379> LRANGE mylist 0 -1 #遍歷數(shù)據(jù)
1) "6"
2) "5"
3) "4"
4) "3"
5) "2"
6) "1"
7) "7"
8) "8"
9) "9"
10) "10"
127.0.0.1:6379> LPOP mylist # 獲取頭數(shù)據(jù)并移除
"6"
127.0.0.1:6379> RPOP mylist # 獲取尾部數(shù)據(jù)并移除
"10"
127.0.0.1:6379> lindex mylist 0 # 獲取指定索引數(shù)據(jù)
"5"
127.0.0.1:6379> llen mylist #獲取數(shù)據(jù)個(gè)數(shù)
(integer) 8
127.0.0.1:6379> lrem mylist 0 1 # 移除值為1的元素
(integer) 1
127.0.0.1:6379> LRANGE mylist 0 -1
1) "5"
2) "4"
3) "3"
4) "2"
5) "7"
6) "8"
7) "9"
127.0.0.1:6379> LTRIM mylist 4 -1 # 從索引4開始到結(jié)尾,截取所有數(shù)據(jù)賦值給key
OK
127.0.0.1:6379> LRANGE mylist 0 -1
1) "7"
2) "8"
3) "9"
127.0.0.1:6379> lset mylist 0 77 # 設(shè)置索引為0的值為為 77
OK
127.0.0.1:6379> LRANGE mylist 0 -1
1) "77"
2) "8"
3) "9"
127.0.0.1:6379> LINSERT mylist before 8 7and8 # 在值8之前插入數(shù)據(jù) 7and8
(integer) 4
127.0.0.1:6379> LRANGE mylist 0 -1
1) "77"
2) "7and8"
3) "8"
4) "9"
