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

增加ziplist插入节点部分 (#17)

Browse Source
This commit is contained in:
LingZhaoHui 2022-12-09 23:29:49 +08:00 committed by GitHub
parent 0b8d99cb69
commit 13317a1500
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 10 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

14
ziplist/readme.md
View File

@ -305,6 +305,7 @@ int zipPrevLenByteDiff(unsigned char *p, unsigned int len) {
} }
``` ```
### 数据复制
内存空间分配使用`memmove`函数实现： 内存空间分配使用`memmove`函数实现：
```c ```c
memmove(p+reqlen,p-nextdiff,curlen-offset-1+nextdiff); memmove(p+reqlen,p-nextdiff,curlen-offset-1+nextdiff);
@ -318,10 +319,15 @@ if (forcelarge)
else else
zipStorePrevEntryLength(p+reqlen,reqlen); zipStorePrevEntryLength(p+reqlen,reqlen);
``` ```
维护 zltail, 将新插入的节点长度算到zltail里面，如果 nextdiff == 4 > 0，说明后个节点的 prevSize 其实变大了的，
### 数据复制 也需要把这部分增加落实到 zltail 算在偏移量里，这样才能真的对齐表尾节点
```c
ZIPLIST_TAIL_OFFSET(zl) = intrev32ifbe(intrev32ifbe(ZIPLIST_TAIL_OFFSET(zl))+reqlen);
assert(zipEntrySafe(zl, newlen, p+reqlen, &tail, 1));
if (p[reqlen+tail.headersize+tail.len] != ZIP_END) {
ZIPLIST_TAIL_OFFSET(zl) = intrev32ifbe(intrev32ifbe(ZIPLIST_TAIL_OFFSET(zl))+nextdiff);
}
```
## 删除元素 ## 删除元素