这次让你彻底学会redis中跳表原理,不懂你打我_redis跳表原理_程序编织梦想的博客-程序员宝宝

技术标签: java相关  跳表  redis  跳跃表  

一、前言

redis是一款优秀的内存高速缓存数据库,它支持较高的并发量。其中redis中是用跳表来索引数据的,本章就详细讲解一下跳表的原理。

讲之前,我们现在身临其境的了解一下redis当时在选择跳表作为检索工具的初衷。

现在有这样一个场景:内存中有几十万的数据,如何进行快速的检索,并且能快速的增、删、改、查呢。

作为redis的作者,他可能有下面几种方案:

方法1:用数据库来存储。

这种方法弊端就在于速度太慢了。这要是放在高并发的情况下(比如:秒杀),还不得各种慢查询啊。

方法2:有序数组来存储。

数组来存储对于检索来说用折半查找速度非常快(时间复杂度:O(log2n) ),但是弊端就在于插入、删除太慢了。

有序数组插入元素如下图:
在这里插入图片描述
图中我们可以看出数组的插入需要将大量数据后移一位,有序数组插入一个数据的平均时间复杂度是O(n),这对于高并发,高吞吐量的场景来说还是太慢了。

同样道理,有序数组删除一个元素,为了保持数组的有序需要将删除位置以后的数据都往前移动一个位置,平均时间复杂度也是(O(n))。

关于如何计算

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/mffandxx/article/details/112284405

智能推荐

服务通讯之RPC、SOAP、Restful_http kvp 与 restful_王大雄_的博客-程序员宝宝

从分布式到微服务,互联网公司更注重高性能和高可用,在这里,我想写写关于RPC的那点事儿。如果一个开发者不知道啥是RPC,都不好意思说自己所在的公司是互联网属性的公司。模型建筑师在动工一座大厦的时候都要有沙盘,也算是模型,构建它的美学和建筑原理,RPC也一样,RPC概念出现的很早,后来在 Bruce Jay Nelson 的论文里,定义了RPC的调用标准。后面所有RPC框架,都是按照这个标准模...

对称加解密算法AES+加解密模式CBC+填充模式PKCS5_aes cbc模式填充_zf18234031156的博客-程序员宝宝

目录参考文本前言AES简介前端代码后台代码后台加密解密工具类代码后台接收参数接口代码参考文本前端参考:https://blog.csdn.net/z834410038/article/details/70231668后端参考:https://blog.csdn.net/aigoV/article/details/90374838https://b...

如何使用Maven构建Java项目?Maven的使用详细解读_java maven项目_橙 子_的博客-程序员宝宝

本节详细探讨了 Maven 构建 Java 项目的流程以及构建项目生命周期中使用的各种命令。Apache Maven 是一个项目管理和构建的工具,它基于项目对象模型(POM)的概念,通过一小段描述信息来管理项目的构建,报告和文档。

ora-01034错误解决方法及详细分析(转载)_cuishi6011的博客-程序员宝宝

前言   每一个DBA在进行数据库管理的过程中不可避免的要遇到形形色色的错误(ORA-xxxx)。有些错误由于频繁出现、原因复杂而被DBA们戏称之为"经典的错误"。其中ORA-3113 "end of fileon commun...

随便推点

PeckShield宣布与imToken达成战略合作,为其imBTC提供合约安全审计_PeckShield的博客-程序员宝宝

区块链安全公司 PeckShield 宣布与知名数字钱包 imToken 达成战略合作关系。PeckShield 为 imToken 提供 imBTC 合约安全审计服务,...

表单form内的button按钮自动提交的问题 _iteye_7149的博客-程序员宝宝

     写一个页面,有一个表单,由于对表单提交操作不熟悉,我是通过一个button点击,调用JS函数,然后在函数里操作表单的数据并提交:<form>……<buttonclass="btn btn-default"onclick="javascript:submit('save.php')">提交</button>……</form...

基于51单片机的温度报警器_51单片机温度报警器_快乐学习的每一天的博客-程序员宝宝

设计任务及要求设计任务:以51单片机为核心,设计和制作一个温度报警器,能在LCD上显示环境的温度与希望温度上下限阀值,并能设置希望温度上下限阀值,系统上电的时候显示的是当前环境温度和设定的温度阀值,通过按键来修改温度上下限阀值,再次上电时保持上一次的温度设置。根据温度传感器测得的温度做如下处理:温度当温度低于设定下限温度时,蜂鸣器发出报警声和绿光报警,并且通过继电器控制加热设备提升温度至正常温度,然后加热设备停止工作;当温度高于设定上限温度时,蜂鸣器发出报警声和红光报警,并且通过继电器控制散热设备降低温

U3D 遇到的 object reference not set to an insance 原因及解决方法_LiangTonghua的博客-程序员宝宝

在学习Monkey老师的《飞盘射击》这个案例时,讲到游戏管理器这一课,需要制作游戏的UI界面, 首先,UI是一个空物体,这个空物体下面有三个子物体,分别是StartUI/GameUI/EndUI,这三个子物体也是空物体,再下面就是具体的UI界面了, 在创建这三个空物体的时候,Monkey老师的方法是点击UI,然后右键选择Create Empty生成第一个StartUI,然

多态(动态绑定,缺陷,构造器,协变返回类型)_WuZhiwz的博客-程序员宝宝

多态封装,继承,多态是面向对象的三个基本特征。封装,通过将细节“私有化”,把接口和实现分离开来。继承,允许将对象为它自己本身的类型或它的父类来加以处理。多态,则是消除类型之间的耦合关系。public enum Note{ MIDDLE_C,C_SHARP,B_FLAT;}class Instrument(){ public void play(Note n){ System.out.println("Instrument.play()"); }}p

手把手教你自学单片机,三个步骤请做好笔记_单片机学习顺序_华维单片机编程的博客-程序员宝宝

​自主学习一门技能,最可贵的还是持之以恒,需要不断学习与总结,才会有所提高。51系列的单片机是进入嵌入式领域的踏脚石,如果你想从事电子方面的工作也可以建议考虑从简单的51入手,然后向更高级的应用迈进。

推荐文章

热门文章

相关标签