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

水深无声 2022-07-13 11:58 236阅读 0赞

版本：3.0.7

1.源文件

redis.h

t_zset.c

2.跳跃表数据结构

  1. /*
  2.  * 跳跃表节点
  3.  */
  4. /* ZSETs use a specialized version of Skiplists */
  5. typedef struct zskiplistNode {
  7.     // 成员对象
  8.     robj *obj;
  10.     // 分值
  11.     double score;
  13.     // 后退指针
  14.     struct zskiplistNode *backward;
  16.     // 层
  17.     struct zskiplistLevel {
  19.         // 前进指针
  20.         struct zskiplistNode *forward;
  22.         // 跨度
  23.         unsigned int span;
  24.     } level[];
  25. } zskiplistNode;
  27. /*
  28.  * 跳跃表
  29.  */
  30. typedef struct zskiplist {
  32.     // 表头节点和表尾节点
  33.     struct zskiplistNode *header, *tail;
  35.     // 表中节点的数量
  36.     unsigned long length;
  38.     // 表中层数最大的节点的层数
  39.     int level;
  40. } zskiplist;

3.内存分布

博主懵逼中

4.一些特性

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

End;

发表评论

表情：
评论列表 （有 0 条评论，236人围观）

还没有评论，来说两句吧...

相关阅读

    相关 redis跳跃表源码详解

    前言 跳跃表是一种有序的数据结构，他通过在每个节点中维护多个指向其它节点的指针，从而达到快速访问节点的目的。跳跃表的查找操作平均时间复杂度为o(logN)。在大部分情况下

    我就是我我就是我/ 0 赞/ 228 阅读

    相关 redis 跳跃表

    跳跃表 跳跃表是有序集合的底层实现之一， 除此之外它在 Redis 中没有其他应用。 Redis 的跳跃表实现由 zskiplist 和 zskiplistN

    骑猪看日落骑猪看日落/ 0 赞/ 245 阅读

    相关 redis源码学习之跳跃表

    跳跃表 跳跃表对于我来说是一个比较陌生的数据结构，因此花了一上午的时间先看了一蛤MIT的公开课。[网易云课堂——MIT跳跃表][MIT] 什么是跳跃表，有一个很简单的例

    清疚清疚/ 0 赞/ 290 阅读