跳跃表

Redis系列：Geo 类型赋能亿级地图位置计算

REDIS_ENCODING_INT)、字符串(REDIS_ENCODING_RAW)双端列表(REDIS_ENCODING_LINKEDLIST)压缩列表(REDIS_ENCODING_ZIPLIST)跳跃表
Ly768768·2024-09-16 09:14

Redis数据结构—跳跃表 skiplist

跳跃表（Skiplist）是Redis中用于实现有序集合（SortedSet）的一种高效数据结构。
马卫斌 前端工程师·2024-09-14 02:09

Redis是如何避免“数组+链表”的过长问题

目录一、扩展和收缩二、使用高质量的哈希函数三、使用跳跃表（skiplist）或其他数据结构四、哈希表分片一、扩展和收缩Redis通过动态调整哈希表的大小来解决“数组+链表”的长度问题，这涉及到两个过程：
龙大.·2024-03-24 06:54

西安-腾讯云-Python面试经验--一面凉经

什么是守护进程，僵尸进程，孤儿进程f.如何产生一个守护进程g.如何避免僵尸进程或者孤儿进程redisa.持久化方式有哪些，区别是什么b.redis集群有了解么c.rediszset()—底层如何实现（哈希表+跳跃表
jiet07·2024-03-07 02:53

redis为什么选择了跳跃表而不是红黑树

Redis只在两个地方用到了跳跃表，一个是实现有序集合键(zset)，另一个是在集群节点中用作内部数据结构，除此之外，跳表在Redis里面没有其他用途。但是为什么用跳表而不用红黑树呢？
小码哥(^_^)·2024-02-19 18:52

redis为什么使用跳跃表而不是树

Redis中支持五种数据类型中有序集合SortedSet的底层数据结构使用的跳跃表，为何不使用其他的如平衡二叉树、b+树等数据结构呢？
单边李001·2024-02-19 18:15

算法分类合集

优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表
weixin_30784945·2024-02-15 09:14

ACM算法分类（要学习的东西还很多）

优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表
还是太年轻·2024-02-15 09:11

ACM算法目录

优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表
龍木·2024-02-15 09:41

Redis五种数据类型及其底层实现

Redis五种数据类型底层实现底层实现主要依赖这8种数据结构：简单动态字符串（SDS）、LinkedList（双向链表）、HashTable（哈希表）、SkipList（跳跃表）、Intset（整数集合
拾光1024·2024-02-14 21:51

基础版跳跃表实现(golang)

跳跃表入门跳跃表这个东西，一直在听说，但从未手动实现过，所以理解的也不是很透彻。最近闲来无事，用golang实现了一个基础版本，加深一下理解。
·2024-02-13 23:57

redis之跳跃表

Redis里面使用skiplist是为了实现sortedset这种对外的数据结构。sortedset提供的操作非常丰富，可以满足非常多的应用场景。这也意味着，sortedset相对来说实现比较复杂。同时，skiplist这种数据结构对于很多人来说都比较陌生，因为大部分学校里的算法课都没有对这种数据结构进行过详细的介绍。我们将大体分成三个部分进行介绍：介绍经典的skiplist数据结构，并进行简单的
tracy_668·2024-02-11 22:01

跳跃表的底层实现

跳跃表的底层是由C语言实现的，它的实现源码如下：typedefstructzskiplistNode{//成员对象robj*obj;doublescore;//分值structzskiplistNode
&北笙&·2024-02-08 21:48

Redis Zrange 范围查找-底层分析

是有序集合(SortedSet)提供的一个命令，可以返回有序集中指定区间内的成员，而有序集合比较有用的一个功能就是“范围查找”时间复杂度平均是O[(LogN)+M]M是返回的元素个数，有序集合底层是通过字典+跳跃表的方式来实现的
2023框框·2024-02-07 23:43

跳跃表解决01背包问题

跳跃表解决01背包问题挺有意思的题目看算法设计与分析有跳跃点实现，解决空间复杂度，感觉好烧脑，就实现了一下结果代码usingSystem;usingSystem.Collections.Generic;
当当小螳螂·2024-02-01 14:33

设计一个本地缓存

最简单的就直接用Map来存储数据，或者复杂想redis一样提供了多种数据类型哈希，列表，集合，有序集合等，底层使用了双端链表，压缩列表，集合，跳跃表等数据结构**对象上限：**本地缓存，内存有上限，所以一般都会制定缓存对象的数量比如
李黎明·2024-01-31 14:28

为什么Redis内部实现用跳跃表

跳跃表简介跳跃表（skiplist）是一个有序的数据结构，它通过在每个节点维护不同层次指向后续节点的指针，以达到快速访问指定节点的目的。
初音雨季·2024-01-29 15:27

redis面试题合集-高级

Redis的数据结构底层实现主要依赖于一种称为"简单动态字符串"（SimpleDynamicString，SDS）、“字典”（也称为哈希表）、“跳跃表”（Skiplist）、“整数集合”（Intset）
for62·2024-01-27 10:39

MySQL千万数据量深分页优化，重难点整理

备注：按照分析顺序，本节应该说道有序集合对象了，但是考虑到有序集合对象的底层实现中使用到了跳跃表结构，避免在分析有序集合时造成突兀，所以本节先来看看redis中跳跃表结构的具体实现。
6年老Java·2024-01-26 14:02

redis数据结构的底层实现（下）

上两篇我们分享了演示数据，动态字符串和链表的底层实现，现在，我们分享一下字典，跳跃表和压缩列表的具体实现：4、字典字典又称为符号表或者关联数组、或映射（map），是一种用于保存键值对的抽象数据结构。
从梦流风·2024-01-25 08:38

5分钟了解Redis的内部实现跳跃表（skiplist）

跳跃表简介跳跃表（skiplist）是一个有序的数据结构，它通过在每个节点维护不同层次指向后续节点的指针，以达到快速访问指定节点的目的。
万猫学社·2024-01-23 07:00

Redis Ziplist （一）

hash-max-zipmap-entries512//entry的总数不能大于512，否则就采用hashmap/链表/跳跃表结构存储hash-m
小东班吉·2024-01-19 05:50

redis数据结构（一）

字符串的优化空间预分配惰性空间释放二、链表三、字典1.字典实现1.1哈希表结构1.2哈希表节点结构1.3字典结构2.哈希算法rehash4.渐进式rehash渐进式rehash执行期间的哈希表操作小结四、跳跃表五
倜傥村的少年·2024-01-19 04:02

redis数据结构源码分析——跳表zset

文章目录跳表的基本思想特点节点与结构跳跃表节点zskiplistNode属性跳跃表链表属性跳表的设计思想和优势API解析zslCreate（创建跳跃表）zslCreateNode（创建节点）zslGetRank
大牛写代码·2024-01-15 08:51

java技术专家【分布式框架】【通过C语言深度解读Redis核心架构】02-Redis底层数据结构源码分析之跳跃表的源码分析

文章目录二、跳跃表的源码分析2.1、跳跃表的基本思想2.2、节点与结构跳跃表节点跳跃表链表2.3、API解析zslCreatezslCreateNodezslInsertzslGetRankzslDelete2.4
不走小道·2024-01-14 00:34

redis源码之：跳跃表skiplist

老规矩，先来看看大致结构：debug所用demo如下：#include"src/server.h"voidtestSDS();voidtestAlign();voidtestZipList();voidtestSkipList();voidtestQuickList();intmain(intargc,char**argv){//testAlign();//testSDS();//testZipL
Eshin_Ye·2024-01-13 19:51

【学习笔记】B+树和skipList的时间复杂度都是O(log n)，为什么mysql底层要用B+树而不用skipList？

因为B+tree比跳跃表的检索效率更高，数据分部的更均匀。跳跃表是通过二路分治的方式实现logN。B+Tree是通过多路分治的方式实现logN。
毁人无数·2024-01-13 18:50

Redis数据结构底层原理详细分析

Redis的对象、简单动态字符串、链表、字典、跳跃表、整数集合、压缩列表的存储机制首先内存和硬盘的比较内存直接由CPU控制，也就是CPU内部集成的内存控制器，所以说内存是直接与CPU对接，享受与CPU通信的最优带宽
HuangJianShanの游离世界·2024-01-10 09:23

Redis 底层数据结构

减少修改字符串时带来的内存重分配次数2.2.4二进制安全2.2.5兼容部分C字符串函数2.3常用API三、链表3.1链表的特性四、字典4.1数据结构4.2rehash4.3渐进式rehash4.4字典API五、跳跃表
绿杨晓寒轻·2024-01-01 16:27

世界的感觉

你应该记住一点：一次手掌跳跃表演，完全有可能香坠机戏剧性十足。我成为一名父亲后才读到这个短篇，所以我无法说在我遇到玛雅之前会不会同样喜欢它。我这辈子经历过一些阶段，那些时期我会更有心情读短篇小说，其
给娱乐划个圈吧·2023-12-29 21:41

跳跃表原理及实现

为了提高查询效率，我们可以给链表加上索引，利用二分查找的思路，每两个节点抽取一个索引，根据数据规模，提升索引的高度，索引的最高层级为logN,那么跳跃表支持平均0(1ogN)，这样可以快读提高节点访问速度
fengchengwu2012·2023-12-29 15:07

Redis的5种常见数据结构

不过它们是Redis对外暴露的数据结构，用于API的操作，而组成它们的底层基础数据结构又是什么呢简单动态字符串（SDS）链表字典跳跃表整数集合压缩列表简单动态字符串（SDS）Redis是用C语
诗人和酒·2023-12-29 12:41

Redis第3讲——跳跃表详解

一、什么是跳跃表跳跃表（skiplist）是一种随机化的数据结构，由WilliamPugh在论文《Skiplists:aprobabilisticalternativetobalancedtrees》中提出
橡 皮 人·2023-12-29 11:33

学Redis的第一天

跳跃表整数集合如果数组中放置了不同的encoding类型的整数怎么办？压缩列表对象（没有对象可以new一个吗？TT）那么编码的差别是什么？
木辛文武·2023-12-29 00:35

Redis 相关问题

文章目录前言一、Redis基础1、Redis的优点2、Redis这么快的原因3、Redis底层的数据结构redisObject简单的动态字符串（SimpleDynamicString，SDS）链表字典跳跃表压缩列表
半块方便面·2023-12-28 04:55

flexible array柔性数组、不定长的数据结构Struct详解

柔性数组，这个名词对我来说算是比较新颖的，在学习跳跃表的实现时看到的。这么好听的名字，的背后到底是如何的优雅。柔性数组，其名称的独特和迷惑之处在于“柔性”这个词。
dianfu2892·2023-12-27 18:03

HBase 内核深度剖析

HBase相关算法与数据结构基础知识跳跃表暂时先不说跳跃表是什么，在Java里面有一个Map叫：ConcurrentSkipListMap，通过对HBase的源码跟踪我们发现在这些地方使用了它：简单的列了几个
午后的红茶meton·2023-12-26 06:07

你了解Redis中的跳跃表吗？

跳跃表的基本内容：对于一个有序序列，链表相对于数组来说，删除和插入的效率要快很多，只需要改变指针的指向，但是在查找的时候，数组就要更占优势一些，可以随机访问，然而链表需要从头开始遍历，最坏的情况下可能达到了
从未止步..·2023-12-19 21:18

redis底层数据结构之skiplist实现

skiplist实现skiplist跳跃表，是一种有序数据结构，通过在每个节点中维持多个指向其他节点的指针，来达到快速访问节点的目的，redis使用skiplist作为zsort的底层实现之一结构很像树形结构
拾光师·2023-12-17 12:30

Redis：5种基本数据类型概述

这5种数据类型是直接提供给用户使用的，是数据的保存形式，其底层实现主要依赖这8种数据结构：简单动态字符串（SDS）、LinkedList（双向链表）、Dict（哈希表/字典）、SkipList（跳跃表）
王小二(海阔天空)·2023-12-17 01:12

Redis之五大基础数据类型（详细总结 面试必备）

这5种数据类型是直接提供给用户使用的，是数据的保存形式，其底层实现主要依赖这8种数据结构：简单动态字符串（SDS）、LinkedList（双向链表）、Dict（哈希表/字典）、SkipList（跳跃表）
努力学习的小飞侠·2023-12-05 20:56

redis详解（内部分享版）

启动流程精简流程处理tcp请求时间事件的产生单线程启动流程redis多线程启动流程redis存储的基本结构redis支持的数据类型string(sds)listsetzsetzadd添加数据流程跳跃表的创建与插入
5ycode·2023-12-04 14:40

Redis数据结构之跳表

其中zskiplistNode表示跳跃表的节点，zskiplist则表示跳跃表节
JabinYan-GoOn·2023-12-03 16:32

跳跃表

1跳跃表的原理学过数据结构的都知道，在单链表中查询一个元素的时间复杂度为O(n)，即使该单链表是有序的，我们也不能通过2分的方式缩减时间复杂度。
我大梦想家·2023-12-03 06:07

Apache HBase内核深度剖析

HBase相关算法与数据结构基础知识跳跃表暂
ThoughtWorks·2023-12-02 11:22

Redis源码学习-3-跳表

跳表-skipList文章目录1.跳表和红黑树2.跳表的c++简单实现2.1源码2.2一个普通的跳表2.3查找3.Redis跳表的数据结构3.1跳表节点3.2跳跃表3.3跳表的创建3.4插入跳表节点到跳表中
patientcat·2023-11-28 22:44

跳表的结构学习

SkipList，跳跃表，简称跳表实质是一种可以进行二分查找的链表在原有的有序链表上面增加了多级索引，通过索引来实现快速查找，以空间换时间二、跳表的特点多层结构，每一层随机概率产生每一层都是有序链表，默认升序
jiqiren1994·2023-11-28 22:10

Redis跳表学习

参考：http://redisbook.com/preview/skiplist/datastruct.htmlRedis的跳跃表由redis.h/zskiplistNode和redis.h/zskiplist
吃饼青年·2023-11-28 22:37

Redis`数据结构`与`对象`概述

SDS）SDS结构体定义SDS结构示意图使用SDS的五个优点2、双端链表（list）链表结构体定义list结构示意图3、字典（dict）字典结构体定义dict结构示意图hash算法渐进式rehash4、跳跃表
进击的程序猿~·2023-11-27 18:57

Redis 5 种基本数据类型详解

这5种数据类型是直接提供给用户使用的，是数据的保存形式，其底层实现主要依赖这8种数据结构：简单动态字符串（SDS）、LinkedList（双向链表）、Dict（哈希表/字典）、SkipList（跳跃表）
人不走空·2023-11-27 07:44
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他