icp备案网站接入信息怎么写,wordpress分类id在哪里,如何成立工作室,极家装修公司Redis跳表 跳表是一种有序数据结构#xff0c;它通过在每个节点维持多个指向其他节点的指针#xff0c;从而达到快速访问节点的目的 跳表支持平均O#xff08;logN#xff09;#xff0c;最坏O#xff08;N#xff09;复杂度的节点查找#xff0c;还可以通过顺序性操作…Redis跳表 跳表是一种有序数据结构它通过在每个节点维持多个指向其他节点的指针从而达到快速访问节点的目的 跳表支持平均OlogN最坏ON复杂度的节点查找还可以通过顺序性操作来批量处理节点 大部分人时候跳表的效率可以和平衡树媲美而且跳表的实现更方便简单 redis只在两个地方使用到了跳表一个是实现有序集合键另一个实在集群节点中用作内部数据结构 跳表的实现 跳表由zskiplistNode和zskiplist两个结构定义 - zskiplist header表示表头节点 tail表示表尾节点 level表示节点的最大层数 length跳表的节点数量不包含表头节点 typedef struct zskiplist {//表头节点和表尾节点struct zskiplistNode *header, #tail;//表中节点数量unsigned long lenth;//最大的层数int level;} zskiplistzskiplistNode level层:每层都带有两个属性前进指针和跨度。节点用L1、L2标记各个层 backward后退指针节点中用BW标记节点的后退指针它指向当前指针的前一个指针。在程序从表尾向表头遍历时会使用 score分值各个节点中的1.0、2.0是节点所保存的分值。在跳表中各个节点按各自的分值从小到大排列,若分值相同会比较成员对象在字典序中的大小来进行排序小的排前面。所以说节点对象是不能重复的 obj成员对象各个节点中的O1O2是节点所保存的成员对象 typedef struct zskiplistNode {//后退指针struct zskiplistNode *backward;//分值double score;//成员对象robj *obj;//层struct zskiplistLevel {//前进指针struct zskiplistNode *forward;//跨度umsigned int span;} level;} zskiplistNode
