前言最近在看Redis相关资料发现redis的存储类型中有一个是zset,zset很有意思，分为两种实现一种是基于压缩列表，另一种是基于跳表实现。压缩列表“Redis 为了节约内存空间使用，zset 和 hash 容器对象在元素个数较少的时候，采用压 缩列表 (ziplist) 进行存储。压缩列表是一块连续的内存空间，元素之间紧挨着存储，没有任 何冗余空隙。” 我理解这句话的意思是创建一个比较小的
转载
2024-03-03 08:27:36
24阅读
回顾一下跳表这种数据结构跳表是在链表的基础上，增加了多级索引，通过索引位置的几个跳转，实现数据的快速定位向跳表中插入一个元素的时间复杂度就为：O(logn)。这个时间复杂度等于二分查找的时间复杂度，所有有时我们又称跳表是实现了二分查找的链表。Redis中跳跃表的结构Redis使用跳跃表作为有序集合键的底层实现之一,如果一个有序集合包含的 元素数量比较多,又或者有序集合中元素的 成员是比较长的字符串
转载
2023-07-19 13:57:00
626阅读
redis源码解析–跳跃表机制前言跳表是redis里面一种常用的数据结构，它用于存储有序数据。针对于传统的顺序表、链表和树形结构，它能在数据查找、区间查找和动态变化之间达到O(logN)的复杂度。 顺序表：查找O(logN)；插入删除O(N)，因为会产生数据的移动。 链表：查找O(N)，只能链表头部或尾部开始查找；插入删除O(1)。 AVL树或红黑树：查找、插入和删除都是O(logN)；但是对于区
转载
2023-08-11 11:08:13
128阅读
什么是跳跃表 跳跃表是一种有序的数据结构，它通过在每个节点中维持多个指向其他的几点指针，从而达到快速访问队尾目的。跳跃表的效率可以和平衡树想媲美了，最关键是它的实现相对于平衡树来说，代码的实现上简单很多。跳跃表用在哪 说真的，跳跃表在 Redis 中使用不是特别广泛，只用在了两个地方。一是实现有序集合键，二是集群节点中用作内部数据结构。跳跃表原理 我们先来看一下一张完整的跳跃表的图。跳跃表的 le
1、Redis使用跳表实现有序集合Redis 中的有序集合支持的核心操作主要有下面这几个==》插入一个数据；删除一个数据；查找一个数据；按照区间查找数据（比如查找值在[100, 356]之间的数据）； 跳表>红黑树迭代输出有序序列。2、跳表==》可以支持快速地插入、删除、查找操作，写起来也不复杂，甚至可以替代红黑树（Red-black tree）单链表==》查找 O(
转载
2023-07-09 13:58:32
31阅读
跳跃表(skiplist)是一种有序数据结构，通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。跳跃表支持平均O(logN)，最坏O(N)复杂度的节点查找，还可以通过顺序性操作来力量处理节点。在大部分情况下，跳跃表的效率可以和平衡树相媲美，并且因为跳跃表的实现比平衡树更为简单，所以有不少程序都使用跳跃表来代替平衡树。Redis使用跳跃表作为有序集合键的底层实现之一。跳跃表的实
转载
2024-01-16 01:18:33
48阅读
跳跃表特点 1、按照 score 来排序，如果 score 相等，那么则按照 ele 来排序。2、平均查询时间复杂度 O(logn)。跳跃表实现 跳跃表是由 server.h/zskiplistNode 和 server.h/zskiplist 两个结构定义其中zskiplistNode 结构用于订阅跳跃表的节点，而 zskiplist 结构用于保存跳跃表相关的信息，比如节点的数量，以及想表头节点
转载
2024-06-25 19:39:58
26阅读
## Redis zset跳表层数会变化吗
### 1. 简介
在介绍Redis zset跳表层数是否会变化之前，首先需要了解Redis的有序集合（sorted set）以及跳表（skip list）的基本概念。
Redis的有序集合是一种数据结构，它能够存储一组有序且不重复的元素。每个元素被称为成员，每个成员都会关联一个分数（score）作为排序依据。有序集合使用跳表作为底层数据结构来实现
原创
2023-09-15 11:06:23
93阅读
跳跃表（skiplist）是一种有序数据结构， 它通过在每个节点中维持多个指向其他节点的指针， 从而达到快速访问节点的目的。跳跃表支持平均 O(\log N) 最坏 O(N) 复杂度的节点查找， 还可以通过顺序性操作来批量处理节点。在大部分情况下， 跳跃表的效率可以和平衡树相媲美， 并且因为跳跃表的实现比平衡树要来得更为简单， 所以有不少程序都使用跳跃表来代替平衡树。Redis 使用跳跃表作为有序
转载
2023-11-23 19:32:43
77阅读
1、redis的基本数据结构类型String（字符串）、Hash（哈希）、List（列表）、Set（集合）、zset（有序集合，内部实现是跳表)2、redis为什么这么快？1、基于内存存储实现内存读写是要比磁盘快很多的，redis是基于内存存储实现的数据库，相比于数据存在磁盘的MySQL数据库，省去磁盘I/O的消耗2、高效的数据结构跳跃表是redis特有的数据结构，就是在链表的基础上，增加多级索引
转载
2023-08-16 10:04:59
45阅读
现在开始讨论redis内部的实现。关于源码的学习，有一个建议。首先定一个小的主题，预期要得到的效果，准备测试数据以及调试环境，然后查看流程，把每一个细支流程拷贝出来并在旁边写上注释，最后得出结论。在学习过程中，会不可避免地接触到源码。我们可以利用画图等工具，将源码截图，加上箭头指向下一个流程，加上文本框添加注释，标明代码流程。 另外，学习一些组件的时候，带着一条主线索去学习，效率会较高。比如，学习
# Python按列表层级搜索
在处理多层嵌套的列表数据时，有时我们需要按照特定的层级来进行搜索和操作。Python提供了多种方法来实现这一目的，本文将介绍如何按列表层级搜索并展示代码示例。
## 什么是列表层级搜索？
列表层级搜索是指在一个包含多层嵌套列表的数据结构中，根据特定的层级深度来进行搜索和操作。例如，如果我们有一个嵌套列表`[[1, 2], [3, [4, 5]]]`，我们可以按
原创
2024-02-23 06:11:56
55阅读
# Java 判断树列表层级
在数据结构中，树是一种广泛使用的结构，它具有层级关系，因此在实际开发中，有时需要判断树的层级。本文将指导你如何使用 Java 实现这一功能，适合刚入行的小白学习。
## 文章结构
1. **理解树的基本概念**
2. **树的实现**
3. **判断树层级的流程**
4. **详细代码实现**
5. **总结**
## 1. 理解树的基本概念
在计算机科学中
文章目录1. 有序集合（SortedSet）1.1 ZADD：添加或更新成员1.1.1 更新已有成员的分值1.1.2 指定要执行的操作1.1.3 返回被修改成员的数量1.1.4 时间复杂度说明1.2 ZREM：移除指定的成员1.3 ZSCORE：获取成员的分值1.4 ZINCRBY：对成员的分值执行自增或自减操作1.5 ZCARD：获取有序集合的大小1.6 ZRANK、ZREVRANK：获取成员
转载
2023-11-05 23:40:48
112阅读
触发器（Trigger）是由事件自动触发执行的一种特殊的存储过程，触发事件可以是对一个表进行INSERT、UPDATE、DELETE等操作。，对我们需要做时
文章目录Redis 有序集合(sorted set)ZADD key score1 member1 [score2 member2]ZCARD keyZCOUNT key min maxZINCRBY key increment memberZINTERSTORE destination numkeys key [key ...]ZLEXCOUNT key min maxZRANGE key s
转载
2023-08-20 20:50:05
76阅读
看了redis的跳表的源码，感觉代码的实现非常短小精悍。redis中跳表主要实现：增删改查， 除了这几个常规功能之外，还有一个很牛逼且很实用的功能：获取节点的rank排名、或者获取指定范围rank的节点。redis中跳表的实现typedef struct zskiplistNode { robj *obj; &n
转载
2023-08-08 11:31:41
74阅读
我们都知道单链表有一个致命的弱点，查找任一节点都至少 O(n) 的时间复杂度，它需要遍历一遍整个链表，那么有没有办法提升链表的搜索效率？跳跃表（SkipList）这种数据结构使用空间换时间的策略，通过给链表建立多层索引来加快搜索效率，我们先介绍跳跃表的基本理论，再来看看 redis 中的实现情况。一、跳跃表（SkipList）这是一条带哨兵的双端链表，大部分场景下的链表都是这种结构，它的好处是，无
转载
2023-05-30 15:33:33
310阅读
什么是跳表？跳表是一个随机化的数据结构，实质就是一种可以进行二分查找的有序链表。跳表在原有的有序链表上面增加了多级索引，通过索引来实现快速查找。跳表不仅能提高搜索性能，同时也可以提高插入和删除操作的性能。 如果要查找17这个元素，我们从二级索引的6开始，发现右边是15，还是小于7，于是进入一级索引，此时找到17元素。只需要进行很少的比较就可以找到所需元素。相当于是一个空间换时间的算法。跳表查询、插
转载
2023-08-11 10:33:07
65阅读
下文介绍一种基于单链表的高级数据结构， 跳表 。 将单链表先进行排序，然后针对 有序链表 为了实现高效的查找，可以使用跳表这种数据结构。其根本思想是 二分查找 的思想。跳表的前提条件是 针对 有序的单链表 ，实现高效地查找，插入，删除。Redis中的 有序集合 sorted set 就是用跳表实现的。一. 跳表的原理对于单链表，即使是 存储的有序数
转载
2023-10-13 13:31:34
71阅读
