ziplist-插入节点
2020-12-05 14:01:28 0 举报
压缩列表插入节点
作者其他创作
大纲/内容
删除 entry3 节点entry4 节点的 prev_entry_length 域变成只占 1 字节,整个节点长度小于254字节,为了防止因为连锁更新而导致的频繁 realloc,entry5 节点不进行缩容。
1
10
5
在 entry5 前面插入新节点 entryNew此时就出现了 nextdiff == -4 && reqlen < 4 的情况。这种情况下,entry5 的 prev_entry_length 域任然占 5个字节,没有缩容。因为若 entry5 的 prev_entry_length 域缩容到1字节的话,整个压缩列表的总内存变化就是:reqlen - 4 < 0,即
entry6
entry5
entry1
entry4
entryNew
2
250
253
entry2
entry3
0 条评论
下一页