Redis-跳跃表

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Redis-跳跃表，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含972字，纯文字阅读大概需要2分钟。

内容图文

相当于Redis 中的 sorted set

跳跃表节点结构：

　　typedef struct zskiplistNode {

　　　　struct zskiplistNode *backward;  //后退指针

　　　　double score;  //分值

　　　　robj *obj;  //值

　　　　struct zskiplistLevel {   //层

　　　　　　struct zskiplistNode *forward;  //前进指针

　　　　　　unsigned int span;  //跨度

　　　　} level[];

　　}

跳跃表结构：

　　typedef struct zskiplist {

　　　　structz zkiplistNode *heard;   //表头节点指针

　　　　structz zkiplistNode *tail;　　//表尾节点指针

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

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

　　} zskiplist;

结构图：

查找的步骤：

 　　1、从header指针出发，找到第一个节点。

　　2、从节点一的最高层拿到值，进行比较，如果等于则返回结果。如果值大于查询值，则返回查找不到的消息（因为是排序的，头节点为最小值）。如果值小于查找值，则根据前进指针，找到下一个节点。

　　3、节点的比较方法，类比步骤2.

　　4、如果节点的前进节点为空（最尾值），还是找不到相应的值，则返回查找不到消息。

　　5、如果节点的当前节点值 > 查询的值，其下一个节点的值 > 查询的值。那么就在当前节点降层查找。

　　6、依次执行步骤5,直到找到对应的值。

类图：

内容总结

以上是互联网集市为您收集整理的Redis-跳跃表全部内容，希望文章能够帮你解决Redis-跳跃表所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端