2.列表
Redis 早期版本存储 list 列表数据结构使用的是压缩列表 ziplist 和普通的双向链表linkedlist，也就是元素少时用 ziplist，元素多时用 linkedlist。
考虑到链表的附加空间相对太高，prev 和 next 指针就要占去 16 个字节 (64bit 系统的指针是 8 个字节)，另外每个节点的内存都是单独分配，会加剧内存的碎片化，影响内存管理效率。后续版本对列表数据结构进行了改造，使用 quicklist 代替了 ziplist 和 linkedlist。提高了新增和删除的效率,但是遍历效率相对较低
2.1.早期链表结构
// 链表的节点
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结构
struct quicklist {
quicklistNode *head; //头元素
quicklistNode *tail; //尾元素
unsigned long count; //ziplists的个数
unsigned long len; //quicklistNode节点的个数
......
}
struct quicklistNode {
struct quicklistNode *prev; //上一个元素
struct quicklistNode *next; //下一个元素
unsigned char *zl; //ziplist
}
image-20210203152418349.png
2.3.列表常用命令
| 命令 | 描述 |
|---|---|
| lpush key value1....valueN | 将一个或多个值 value 插入到列表 key 的最左边（表头）， 各个value值依次插入到表头位置 |
| rpush key value1....valueN | 将一个或多个值 value 插入到列表 key 的最右边（表尾）， 各个 value 值按依次插入到表尾 |
| lrange key 0 -1 | 取出key对应的数据集合数据集合 0表示第一个 -1 表示最后一个 |
| lpop key | 移除并返回列表key头部第一个元素，即列表左侧的第一个元素 |
| rpop key | 移除并返回列表key尾部第一个元素，即列表右侧的第一个元素 |
| lindex key index | 获取列表 key 中下标为指定 index 的元素，列表元素不删除，只是查询 0 表示列表的第一个元素 1 表示列表的第二个元素 index也可以负数的下标 -1 表示列表的最后一个元素 -2 表示列表的倒数第二个元素，以此类推 |
| llen key | 获取列表 key 的长度,key不存在返回0 |
| lrem key count value | 根据参数 count 的值，移除列表中与参数 value 相等的元素 count >0 ，从列表的左侧向右开始移除 count < 0 从列表的尾部开始移除 count = 0移除表中所有与 value 相等的值 |
| ltrim key startIndex endIndex | 截取key的指定下标区间的元素，并且赋值给key。 下标从0开始，一直到列表长度-1 |
| lset key index value | 将列表 key 下标为 index 的元素的值设置为 value |
| linsert key before/after pivot value | 将值 value 插入到列表 key 当中位于值 pivot 之前或之后的位置. key不存在或者pivot不在列表中，不执行任何操作 |
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 #遍历数据
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 # 获取头数据并移除
"6"
127.0.0.1:6379> RPOP mylist # 获取尾部数据并移除
"10"
127.0.0.1:6379> lindex mylist 0 # 获取指定索引数据
"5"
127.0.0.1:6379> llen mylist #获取数据个数
(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开始到结尾,截取所有数据赋值给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 # 设置索引为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之前插入数据 7and8
(integer) 4
127.0.0.1:6379> LRANGE mylist 0 -1
1) "77"
2) "7and8"
3) "8"
4) "9"
