int zsetScore(robj *zobj, sds member, double *score) {
    // ...
    if (zobj->encoding == OBJ_ENCODING_ZIPLIST) {
        if (zzlFind(zobj->ptr, member, score) == NULL) return C_ERR;
    }
    // ...
    return C_OK;
}

unsigned char *zzlFind(unsigned char *zl, sds ele, double *score) {
    // eptr 是 member 的指针，sptr 是 score 的指针
    unsigned char *eptr = ziplistIndex(zl,0), *sptr;

    // 遍历 ziplist
    while (eptr != NULL) {
        // 因为 member 和 score 是挨着存储的，所以获取 member 的下一个节点就是 score 啦
        sptr = ziplistNext(zl,eptr);
        serverAssert(sptr != NULL);

        // 对比当前的 member 和要查询的 member 是否相等
        if (ziplistCompare(eptr,(unsigned char*)ele,sdslen(ele))) {
            // 如果相等，则获取分数
            if (score != NULL) *score = zzlGetScore(sptr);
            return eptr;
        }

        // 不相等则继续往下遍历
        eptr = ziplistNext(zl,sptr);
    }
    return NULL;
}

// 获取分数
double zzlGetScore(unsigned char *sptr) {
    unsigned char *vstr;
    unsigned int vlen;
    long long vlong;
    char buf[128];
    double score;

    serverAssert(sptr != NULL);
    // ziplistGet 通过 sptr 指针获取值。根据节点的编码(前文有说到ziplist节点的编码) 对参数赋值
    // 如果是字符串，则赋值到 vstr; 如果是整数，则赋值到 vlong。
    serverAssert(ziplistGet(sptr,&vstr,&vlen,&vlong));

    if (vstr) {
        // 如果是字符串，那么存的就是浮点数
        memcpy(buf,vstr,vlen);
        buf[vlen] = '\0';
        // 字符串转换成浮点数
        score = strtod(buf,NULL);
    } else {
        // 整数类型就直接赋值
        score = vlong;
    }

    return score;
}

编码二：skiplist

跳表的实现

skiplist 编码的底层实现是跳表。

下面是跳表的结构图 (图片来自 《Redis 设计与实现》图片集 )

1. 图中最左部分就是 zskiplist 结构，其代码实现如下(server.h)：

typedef struct zskiplist {
    // 头指针和尾指针，指向头尾节点
    struct zskiplistNode *header, *tail;
    // 跳表的节点数(不包含头结点，空跳表也会包含头结点)
    unsigned long length;
    // 所有节点中，最大的层数
    int level;
} zskiplist;

typedef struct zskiplistNode {
    // 成员
    sds ele;
    // 分数
    double score;
    // 后退指针，指向前一个节点
    struct zskiplistNode *backward;
    // 层，每个节点可能有很多层，每个层可能指向不同的节点
    struct zskiplistLevel {
        // 前进指针，指向下一个节点
        struct zskiplistNode *forward;
        // 跟下一个节点之间的跨度
        unsigned long span;
    } level[];
} zskiplistNode;

zskiplistNode* zslGetElementByRank(zskiplist *zsl, unsigned long rank) {
    zskiplistNode *x;
    unsigned long traversed = 0;
    int i;
    // 层头结点开始
    x = zsl->header;
    // 层从高到低
    for (i = zsl->level-1; i >= 0; i--) {
        // 只要遍历的数没有达到 rank，就一直遍历
        while (x->level[i].forward && (traversed + x->level[i].span) <= rank)
        {
            // 每次加上层的跨度
            traversed += x->level[i].span;
            // 往前走
            x = x->level[i].forward;
        }
        // 如果这一层走完还没到 rank，那就往下层走，如果还是找不到就继续走，直到走到最底层
        if (traversed == rank) {
            return x;
        }
    }
    return NULL;
}

typedef struct zset {
    dict *dict;
    zskiplist *zsl;
} zset;

int zsetScore(robj *zobj, sds member, double *score) {
    // 前面其他 ziplist 编码的就省略了...
    // if ...
    else if (zobj->encoding == OBJ_ENCODING_SKIPLIST) {
        zset *zs = zobj->ptr;
        // 直接通过 dict 查找，时间复杂度复杂度 O(1)
        dictEntry *de = dictFind(zs->dict, member);
        if (de == NULL) return C_ERR;
        *score = *(double*)dictGetVal(de);
    }
    
    // ...
    return C_OK;
}