Redis 数据结构与对象—跳跃表

typedef struct zskiplist {

    // 表头节点和表尾节点

    struct skiplistNode *header, *tail;

    // 表中节点的数量

    unsigned long length;

    // 表中最大层数

    int level;

}

typedef struct zskiplistNode {

    // 层

    struct zskiplistLevel {

        // 前进指针

        struct zskiplistNode *forward;

        // 跨度

        unsigned int span;

    } level[];

    // 后退指针

    struct zskiplistNode *backward;

    // 分值

    double score;

    // 成员对象

    robj *obj;

} zskiplistNode;