搜索结果
查询Tags标签： zsl，共有 6条记录-
Linux—进程管理
Linux 进程管理 1、进程管理介绍 1.1 什么是进程？进程（Process）是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位，是操作系统结构的基础。 简而言之：进程就是运行中的程序。1.2 什么是程序？程序是人使用计算机语言编写的可以实…
2022/8/24 5:24:13 人评论 次浏览 -
【Redis】skiplist跳跃表
有序集合Sorted Set zadd zadd用于向集合中添加元素并且可以设置分值，比如添加三门编程语言，分值分别为1、2、3： 127.0.0.1:6379> zadd language 1 java (integer) 1 127.0.0.1:6379> zadd language 2 c++ (integer) 1 127.0.0.1:6379> zadd language 3 pytho…
2022/6/7 2:19:44 人评论 次浏览 -
redis skip list 结构解析
先从基本的，去除掉span以后的开始 // zset的数据结构定义 /* ZSETs use a specialized version of Skiplists */ typedef struct zskiplistNode {sds ele;double score;struct zskiplistNode *backward;struct zskiplistLevel {struct zskiplistNode *forward;// 表示到…
2021/7/21 19:16:35 人评论 次浏览 -
redis skip list 结构解析
先从基本的，去除掉span以后的开始 // zset的数据结构定义 /* ZSETs use a specialized version of Skiplists */ typedef struct zskiplistNode {sds ele;double score;struct zskiplistNode *backward;struct zskiplistLevel {struct zskiplistNode *forward;// 表示到…
2021/7/21 19:16:35 人评论 次浏览 -
redis 5.0.2 源码阅读——跳跃表skiplist
redis中并没有专门给跳跃表两个文件。在5.0.2的版本中，结构体的声明与定义、接口的声明在server.h中，接口的定义在t_zset.c中，所有开头为zsl的函数。 一、数据结构 单个节点：1 /**2 * ZSETs use a specialized version of Skiplists3 * ZSET 使用专门版本的 Skiplis…
2021/7/6 2:28:57 人评论 次浏览 -
如何快速掌握Redis跳跃表源码技巧？阿里架构师让你秒懂
我们再来学习如何从跳跃表中查询数据，跳跃表本质上是一个链表，但它允许我们像数组一样定位某个索引区间内的节点，并且与数组不同的是，跳跃表允许我们将头节点L0层的前驱节点（即跳跃表分值最小的节点）zsl->header.level[0].forward当成索引0的节点，尾节点zsl->…
2021/6/19 19:28:48 人评论 次浏览
