Redis源码剖析之跳表(skiplist)
最近要换新工作了，借着新老工作交替的这段窗口放松了下，所以专栏拖更了，不过我心里毫无愧疚，毕竟没人催更。 不过话说回来天天追剧 刷综艺的日子也很是枯燥，羡慕你们这些正常上班的人，每天都有正经工作 ...
原文：redis源码学习-skiplist
.初步认识跳跃表 图中所示，跳跃表与普通链表的区别在于，每一个节点可以有多个后置节点，图中是一个 层的跳跃表 传统意义的单链表是一个线性结构，向有序的链表中插入一个节点需要O n 的时间，查找操作需要O n 的时间。如果我们使用图中所示的跳跃表，就可以减少查找所需时间为O n ，因为我们可以先通过每个节点的最上面的指针先进行查找，这样子就能跳过一半的节点。比如我们想查找 ，首先和 比较，大于 之 ...
2018-07-26 14:36 0 4244 推荐指数：
相关推荐
Redis之SkipList数据结构
0.前言 Redis中有序集合zset需要使用skiplist作为存储数据结构, 关于skiplist数据结构描述可以查询wiki, 本文主要介绍Redis实现的skiplist的细节. 1.数据结构定义 2.创建跳跃表 创建跳跃表过程比较简单, 初始化zskiplist数据结构 ...
redis源码学习-dict
1.字典相关的几个结构体 2.动态扩容方法 int dictRehash(dict *d, int n) 为了对dictht进行动态扩容，reha ...
从零开始学习redis源码
2020的开年是比较艰难的，爆发了肺炎疫情，希望大家多注意安全，也希望疫情早日好转！ 以3.2版本的源码为例，开始讲解，有时会贴出源码，进行说明，并会注明源码出处。 数据库 应该都知道默认redis会有16个库，是根据配置文件来的，可以通过select命令来切换数据库。那原理 ...
一起学习redis源码
redis的一些介绍，麻烦阅读前面的几篇文章，想对redis的详细实现有所了解，强力推荐《redis设计与实现》（不仅仅从作者那儿学习到redis的实现，还有项目的管理、思想等，作者可能比你我都年轻欧）。如果阅读了上面的文档，激起你对redis的强力好奇，那么就只能阅读源码了。不管是在校学生 ...
Redis学习之SDS源码分析
一.SDS的简单介绍 SDS:简单动态字符串（simple dynamic string) 1）SDS是Redis默认的字符表示，比如包含字符串值的键值对都是在底层由SDS实现的 2）SDS用来保存数据库中的字符串值 3）SDS被用作缓冲区：比如AOF模块的AOF缓冲区，以及客户端 ...
redis 有序集合数据结构实现 skiplist
Redis使用跳跃表作为有序集合键的的底层实现,如果一个有序集合包含的元素数量比较多，又或者有序集合中元素的成员是比较长的字符串时Redis就会使用跳跃表 来作为有序集合键的底层实现 Redis只在两个地方用到了跳跃表，一个是实现有序集合键，另一个是在集群节点中用作内部数据结构 跳跃表 ...
redis-15 zset 底层跳表 skiplist 实现
简介 我们知道 Redis 中有五种基本结构，其中有一个叫 有序列表zset 的数据结构，它类似于 Java 中的 SortedSet 和 HashMap 的结合体，一方面它是一个 set 保证了内部 value 的唯一性，另一方面又可以给每个 value 赋予一个排序的权重值 score ...