前言 以下文章摘自我的个人笔记整理。 学习基础： 链表的基本概念以及独立实现双向链表的能力（C的list或者Java中的LinkedList）。 最好了解一下树的相关概念， 二叉搜索树和平衡搜索树的概念也了解一下。----本篇依旧涉及部分树的术…

目录 一、概述二、ZSkipList结构三、和平衡树和哈希表的对比 上一篇文章 redis底层数据结构之IntSet 一、概述 ZSkipList是一种有序数据结构，支持平均 O(logN) 复杂度的查找、插入和删除操作。优点:高效的范围查询。使用场景: 存储有序集合数据，例如 So…

目录 一、概述二、ZSkipList结构三、和平衡树和哈希表的对比 redis底层数据结构已完结👏👏👏： ☑️redis底层数据结构之SDS☑️redis底层数据结构之ziplist☑️redis底层数据结构之quicklist☑️redis底层数据结构之Dict☑️redis…

文章目录 ☃️概述☃️总结 欢迎来到 请回答1024 的博客 🍓🍓🍓欢迎来到 请回答1024的博客 关于博主： 我是 请回答1024，一个追求数学与计算的边界、时间与空间的平衡，0与1的延伸的后端开发者。 博客特色&…

Redis 中的跳跃表（Skiplist）是一种用于有序元素集合的快速查找数据结构。它通过一个多级索引来提高搜索效率，能够在对数时间复杂度内完成查找、插入和删除操作。跳跃表特别适用于实现有序集合（sorted set）的功能&#…

跳跃表 跳跃表（skiplist）是一种随机化的数据， 由 William Pugh 在论文《Skip lists: a probabilistic alternative to balanced trees》中提出， 跳跃表以有序的方式在层次化的链表中保存元素， 效率和平衡树媲美 —— …

引言 在高性能数据库和内存缓存系统中，数据结构的选择关乎到系统整体性能的优劣。Redis，作为一款广泛使用的高性能键值存储系统，其内部大量采用了一种名为“跳跃表（Skiplist）”的数据结构，用以实现有序数据…

文章目录 ☃️概述☃️总结 欢迎来到 请回答1024 的博客 🍓🍓🍓欢迎来到 请回答1024的博客 关于博主： 我是 请回答1024，一个追求数学与计算的边界、时间与空间的平衡，0与1的延伸的后端开发者。 博客特色&…

文章目录 ☃️概述☃️总结 欢迎来到 请回答1024 的博客 🍓🍓🍓欢迎来到 请回答1024的博客 关于博主： 我是 请回答1024，一个追求数学与计算的边界、时间与空间的平衡，0与1的延伸的后端开发者。 博客特色&…

跳跃表（skiplist）是一种有序数据结构，它通过在每个节点中维护多个指针，从而实现快速的插入、删除和查找操作。跳跃表在Redis中被广泛用于实现有序集合（sorted set）和有序集合键（sorted set key&…

文章目录 ☃️概述☃️总结 欢迎来到 请回答1024 的博客 🍓🍓🍓欢迎来到 请回答1024的博客 关于博主： 我是 请回答1024，一个追求数学与计算的边界、时间与空间的平衡，0与1的延伸的后端开发者。 博客特色&…