首页 > TAG信息列表 > zskiplist
zset如何解决内部链表查找效率低下
zset作为有序集合，内部基于跳表或者说索引的方式实现了数据的快速查找。解决了链表查询效率低下的痛点 前言 紧接前文我们学习了Redis中Hash结构。在里面我们梳理了字典这个重要的内部结构并分析了hash结构rehash的流程从而解释了为什么redis单线程还是那么快 本章节我们将视角下redis6.0.5之zset阅读笔记3--跳跃列表(zskiplist)之代码实现2-范围相关函数
*********************************************************************************************** /* Struct to hold a inclusive/exclusive range spec by score comparison. */ 通过数值比较 用来保持 闭/开区间 范围确定 typedef struct { double min, max; intredis源码学习之zskiplist
参考《Redis 设计与实现》 (基于redis3.0.0) 作者:黄健宏 学习redis3.2.13 介绍跳表的结构节点zskiplistNode管理结构定义跳表的创建与释放插入节点计算节点最大层数删除节点移除待删节点释放节点性能比较参考资料toc 介绍 zskiplist是一个跳表，或者说跳跃表。它是一个有序链