Redis-压缩表-ziplistDeleteRange详解

最新推荐文章于 2024-06-05 21:07:06 发布

_HelloBug

最新推荐文章于 2024-06-05 21:07:06 发布

阅读量187

点赞数

CC 4.0 BY-SA版权

分类专栏：【Redis】文章标签： redis ziplist ziplistDeleteRange

本文链接：https://blog.youkuaiyun.com/u013139008/article/details/103384791

【Redis】专栏收录该内容

17 篇文章

订阅专栏

本文详细解析了从压缩表zl中删除指定范围内的结点的算法实现。通过ziplistDeleteRange函数,可以从索引index开始,连续删除num个结点。文章深入探讨了如何定位到压缩表中的目标结点,并在不破坏表结构的前提下完成删除操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/* 从索引index开始，连续从压缩表zl中删除num个结点 */
unsigned char *ziplistDeleteRange(unsigned char *zl, unsigned int index, unsigned int num) {
    /* 指针p保存压缩表中第index个结点的位置 */
    unsigned char *p = ziplistIndex(zl, index);

    /* 如果p位置为空，说明压缩表中并没有index个结点，此时直接返回压缩表指针，
    否则调用函数__ziplistDelete，返回删除结点后的压缩表指针 */
    return (p == NULL) ? zl : __ziplistDelete(zl, p, num);
}