如何设计营销型网站建设,网站外包 多少钱,手机app游戏制作软件,中国十大互联网公司文章目录 1. 引言2. redis 源码下载3. skipList 数据结构4. 参考 1. 引言
前情提要#xff1a; 《redis 从0到1完整学习 #xff08;一#xff09;#xff1a;安装初识 redis》 《redis 从0到1完整学习 #xff08;二#xff09;#xff1a;redis 常用命令》 《re… 文章目录 1. 引言2. redis 源码下载3. skipList 数据结构4. 参考 1. 引言
前情提要 《redis 从0到1完整学习 一安装初识 redis》 《redis 从0到1完整学习 二redis 常用命令》 《redis 从0到1完整学习 三redis 数据结构》 《redis 从0到1完整学习 四字符串 SDS 数据结构》 《redis 从0到1完整学习 五集合 IntSet 数据结构》 《redis 从0到1完整学习 六Hash 表数据结构》 《redis 从0到1完整学习 七ZipList 数据结构》 《redis 从0到1完整学习 八QuickList 数据结构》
本文主要结合源码来介绍 SkipList 的数据结构
2. redis 源码下载
Redis 源码可以点击这里下载方便查看其中定义的一些数据结构。
3. skipList 数据结构
跳跃表SkipList是一种有序数结构它通过在每个节点中维持多个指向其他节点的指针从而达到快速访问节点的目的。
Redis 使用 skipList 作为有序集合键的底层实现之一如果一个有序集合包含的元素数量比较多又或者有序集合中元素的成员是比较长的字符串时Redis 就会使用 skipList 来为有序集合键的底层实现。
如图是 skipList 的示意图本质上是用空间换时间跳表详细的可以参考这里 数据结构如下
skipList 是一个双向链表每个节点都包含 score和 ele 值节点按照 score 值排序score 值一样则按照 ele 字典排序层级越高节点的跨度越大
结合上面数据结构Redis 的 skipList 组织如下
4. 参考
《redis 从0到1完整学习 一安装初识 redis》 《redis 从0到1完整学习 二redis 常用命令》 《redis 从0到1完整学习 三redis 数据结构》 《redis 从0到1完整学习 四字符串 SDS 数据结构》 《redis 从0到1完整学习 五集合 IntSet 数据结构》 《redis 从0到1完整学习 六Hash 表数据结构》 《redis 从0到1完整学习 七ZipList 数据结构》 《redis 从0到1完整学习 八QuickList 数据结构》
