Redis-数据结构03-跳跃表(skiplist)

跳跃表是在链表的基础上创造出来的，和Java的ConcurrentSkipListMap类差不多，但是还是有一定区别，不过认为相同即可，非常效率，如果非要说有什么缺点，我个人觉得应该是使用空间换时间，但是绝对更划算
注意：跳跃表主要应用于有序集合，无序集合不可以，关于跳跃表的结构我已经画出来了，所以代码就省略了，特别简单

首先，从最高层（示例中第四层）找数据
1.如果找到，则下至最底层（第3层）遍历数据
2.如果没找到，则向下挪1层（第3层），再向后挪1段，也就是图中的第3层的数据5至数据9，如果找到，则重复步骤1，如果没找到，则重复步骤2
上一章：Redis-数据结构02-简单动态字符串(sds)
下一章：Redis-数据结构04-整数集合(intset)

Redis-数据结构03-跳跃表(skiplist)相关推荐

Redis数据结构之——跳表skiplist
写在前面以下内容是基于Redis 6.2.6 版本整理总结一.跳表(skiplist) 如何理解跳表?在了解跳表之前,我们先从普通链表开始,一点点揭开跳表的神秘面纱~ 首先,普通单链表来说,即使链 ...
Redis中ZSet的底层数据结构跳跃表skiplist，你真的了解吗？
欢迎大家关注我的微信公众号[老周聊架构],Java后端主流技术栈的原理.源码分析.架构以及各种互联网高并发.高性能.高可用的解决方案. 一.前言老周写这篇文章的初衷是这样的,之前项目中有大量使用 R ...
redis 系列7 数据结构之跳跃表
redis 系列7 数据结构之跳跃表原文:redis 系列7 数据结构之跳跃表一.概述跳跃表(skiplist)是一种有序数据结构,它通过在每个节点中维持多个指向其他节点的指针,从而达到快速访问 ...
Redis 为什么这么快？ Redis 的有序集合 zset 的底层实现原理是什么？ —— 跳跃表 skiplist
Redis有序集合 zset 的底层实现--跳跃表skiplist Redis简介 Redis是一个开源的内存中的数据结构存储系统,它可以用作:数据库.缓存和消息中间件. 它支持多种类型的数据结构,如 ...
redis底层数据结构之跳跃表
redis底层数据结构之跳跃表 redis 的zset有序连表为啥选择用跳跃表? 我们要思考一问题,首先多问问自己为什么,才容易理解它,ps:这是个人观点.首先我们选择的数据结构和算法原因有以下几种: ...
跳跃表 skipList 跳表的原理以及golang实现
跳跃表 skipList 调表的原理以及golang实现调表skiplist 是一个特殊的链表,相比一般的链表有更高的查找效率,跳跃表的查找,插入,删除的时间复杂度O(logN) Redis中的有序 ...
java数据结构红黑树上旋下旋_存储系统的基本数据结构之一: 跳表 (SkipList)
在接下来的系列文章中,我们将介绍一系列应用于存储以及IO子系统的数据结构.这些数据结构相互关联又有着巨大的区别,希望我们能够不辱使命的将他们分门别类的介绍清楚.本文为第一节,介绍一个简单而又有用的数据 ...
Redis数据结构——跳跃表-skiplist
跳跃表简介: 跳跃表是一种有序数据结构,通过在每个节点中维持多个指向其他节点的指针,从而达到快速访问节点的目的. 跳跃表支持评价O(logN).最坏O(N)复杂度的节点查找,还可以通过顺序性操作来批量 ...
redis为什么选择了跳跃表而不是红黑树
Redis只在两个地方用到了跳跃表,一个是实现有序集合键(zset),另一个是在集群节点中用作内部数据结构,除此之外,跳表在Redis里面没有其他用途. 但是为什么用跳表而不用红黑树呢?猜想如下: 1 ...
数据结构之跳表Skiplist
一.问题引入二.何为跳表跳表具有如下性质: 1. 跳表由很多层结构组成: 2.跳表中每一层都是一个有序链表: 3.跳表的最底层(Level 1)的链表包含所有元素: 4.如果一个元素出现在跳表 L ...

Redis-数据结构03-跳跃表(skiplist)

Redis-数据结构03-跳跃表(skiplist)相关推荐

最新文章

热门文章