Redis-压缩表-ziplistGet详解

最新推荐文章于 2024-09-18 09:46:18 发布

_HelloBug

最新推荐文章于 2024-09-18 09:46:18 发布

阅读量330

点赞数

CC 4.0 BY-SA版权

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

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

【Redis】专栏收录该内容

17 篇文章

订阅专栏

本文深入探讨了ZipList数据结构中元素获取的底层实现。详细介绍了如何从ZipList中取出结点值，包括字符串和整数类型，并解析了zipEntry和zipLoadInteger函数的工作原理。

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

/* 取出p指向的结点的值
如果结点保存的是字符串，sstr保存字符串指针，slen保存字符串长度；
如果结点保存的是整数，*sval保存整数值
结点的值获得成功返回1，获得失败返回0
如果p为空，返回0
如果p指向列表末端，返回，
其他情况均为1 */
unsigned char ziplistGet(unsigned char *p, unsigned char **sstr, unsigned int *slen, long long *sval) {
    zlentry entry;
    if (p == NULL || p[0] == ZIP_END) /*p为空或p指向列表末端，取值失败，返回0 */
        return 0;
    if (sstr) /* 初始化sstr指向的内存空间 */
        *sstr = NULL;

    /* 取出p指向的结点信息 */
    entry = zipEntry(p);
    /* 如果p指向的结点的值是字符串 */
    if (ZIP_IS_STR(entry.encoding)) {
        if (sstr) { /* 保存字符串的长度和字符串的地址到传出参数 */
            *slen = entry.len;
            *sstr = p + entry.headersize;
        }
    } else { /* 如果p指向的结点的值是整数 */
        if (sval) { /* 保证保存整数的指针不为空 */
            /* 函数zipLoadInteger的功能：按照encoding指定的编码方式，读取并返回指针p + entry.headersize中的整数值 */
            *sval = zipLoadInteger(p + entry.headersize, entry.encoding);
        }
    }

    return 1; /* 传入的地址sstr和sval为空，均不会获得结点的值，但此时返回值仍为1 */
}