big-data/redis_book
1
0
Fork 0
Code Issues Pull Requests Projects 1 Releases Activity

压缩列表删除

Browse Source
This commit is contained in:
LingZhaoHui 2022-12-12 00:24:47 +08:00
parent 5bf73a6dc0
commit 257dc5bc40
1 changed files with 7 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

11
ziplist/readme.md
View File

@ -352,8 +352,9 @@ unsigned char *ziplistDelete(unsigned char *zl, unsigned char **p) {
2. 数据复制。 2. 数据复制。
3. 重新分配空间。 3. 重新分配空间。
### 计算待删除元素的总长度 ### 1. 计算待删除元素的总长度
计算长度的函数`zipRawEntryLengthSafe`之前已经讲过。将需要删除的元素解密之后，计算需要删除的第num个元素的长度。
```c ```c
zipEntry(p, &first); zipEntry(p, &first);
@ -361,13 +362,15 @@ for (i = 0; p[0] != ZIP_END && i < num; i++) {
p += zipRawEntryLengthSafe(zl, zlbytes, p); p += zipRawEntryLengthSafe(zl, zlbytes, p);
deleted++; deleted++;
} }
totlen = p-first.p;
``` ```
### 2. 数据复制
### 数据复制 在上一步之后，first和p之间的数据就是需要删除的，其中first指向第一个需要删除的节点，p指向最后一个需要保留
第一个节点或者列表尾。
### 重新分配空间 ### 3. 重新分配空间
## 遍历元素 ## 遍历元素