redis3.0.7源码阅读(七)redis跳跃表

版本：3.0.7

1.源文件

redis.h

t_zset.c

2.跳跃表数据结构

/*
 * 跳跃表节点
 */
/* ZSETs use a specialized version of Skiplists */
typedef struct zskiplistNode {

    // 成员对象
    robj *obj;

    // 分值
    double score;
    
    // 后退指针
    struct zskiplistNode *backward;
    
    // 层
    struct zskiplistLevel {

        // 前进指针
        struct zskiplistNode *forward;
        
        // 跨度
        unsigned int span;
    } level[];
} zskiplistNode;

/*
 * 跳跃表
 */
typedef struct zskiplist {

    // 表头节点和表尾节点
    struct zskiplistNode *header, *tail;

    // 表中节点的数量
    unsigned long length;

    // 表中层数最大的节点的层数
    int level;
} zskiplist;

3.内存分布

博主懵逼中

4.一些特性

原文出自： http://blog.csdn.net/daiyudong2020/article/details/54236650

End;