Redis源码初探之数据结构-跳跃表

最新推荐文章于 2022-12-22 22:48:53 发布

北海宇微

最新推荐文章于 2022-12-22 22:48:53 发布

阅读量4.1k

点赞数

分类专栏： Redis实战

本文链接：https://blog.csdn.net/mlydaemon/article/details/104035191

版权

Redis实战专栏收录该内容

6 篇文章 0 订阅

订阅专栏

Redis中有两个地方用到了跳跃表，一个是有序集合键，一个是集群节点的内部数据结构。
1.数据结构

/* ZSETs use a specialized version of Skiplists */
typedef struct zskiplistNode {
    sds ele;/**/用于存储字符串类型的数据
    double score;/*排序分值*/
    struct zskiplistNode *backward;/*后一节点*/
    struct zskiplistLevel {
        struct zskiplistNode *forward;/*前一节点*/
        unsigned long span;/*链表长度*/
    } level[];/**/
} zskiplistNode;

typedef struct zskiplist {
    struct zskiplistNode *header, *tail;/*首尾指针*/
    unsigned long length;/*跳跃表长度*/
    int level;/*跳跃表高度*/
} zskiplist;

跳跃表的实现方式彼红黑树简单，存储数据彼基数树灵活，Redis在综合考虑更新和查询性能后的产物。