redis-sorted set 实现方式-跳跃表

已于 2022-05-26 14:11:57 修改
阅读量728 收藏
点赞数
分类专栏： redis学习 文章标签： redis 数据库 database
于 2021-12-25 17:21:42 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37200262/article/details/122144960
版权

sorted set 实现方式-跳跃表

底层数据结构是跳跃表skip list，跳跃表是牺牲存储空间来换取查询速度，即空间换时间的概念，跳跃表新元素插入的时候，是随机造层；
跳跃表是随机造层的，每一层的末尾都指向的是一个空值，查询的时候先从最上层开始遍历，遍历到末尾再从下一层级开始遍历，下一层级开始遍历不是从头开始，而是从上一层级那个节点开始继续往后遍历，遍历到末尾还没有找到就继续遍历下一个层级，循环往复；越往上层级包含的数据越低，不可能每个层级都包含所有元素数据，否则就是三倍存储了，就不能提升性能了；是一种类平衡树的数据结构；
修改和删除都是改变节点指针指向目标节点的过程；
修改的时候，先把要修改的列删除，然后把相关指向指向下一个节点，把修改过后的数据走一遍查询，找到合适的节点，然后修改指向就行
跳跃表的性能，平均值最优
在这里插入图片描述

努力的布布
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Redis的数据结构—1.简单介绍，序集合SortedSet的实现，跳表的实现
Happy_wu的专栏
04-09 2603
Redis有哪些数据结构？字符串String、字典Hash、列表List、集合Set、有序集合SortedSet。如果你是Redis中高级用户，还需要加上下面几种数据结构HyperLogLog、Geo、Pub/Sub。如果你说还玩过Redis Module，像BloomFilter，RedisSearch，Redis-ML，面试官得眼睛就开始发亮了。有序集SortedSet算是redis中一个很有...
Another-Redis-Desktop-Manager.1.5.6
07-22
官网下载太慢，这里做了提取，可以在这里下载
[redis] zset(Sorted Set)的底层结构 - 跳表
qq_67548292的博客
04-13 215
Redis中的有序集合（Sorted Set）使用的是一种叫做"跳跃表"（Skip List）的数据结构作为其底层实现。
Redis_20_Redis跳跃表
毛毛的专栏
09-21 416
文章目录一、前言二、sortedset数据类型 + skiplist编码类型2.1 宏观上，sortedset 中的 skiplist2.2 微观上，skiplist2.2.1 skiplist概要2.2.2 跳跃表的引入：跳跃表代替红黑树2.3 跳跃表crud2.3.1 跳跃表：快速查找2.3.2 跳跃表的插入删除更新：skiplist不要求相邻层次之间维持2：1关系，插入和删除数据时间复杂度为 O(logN)三、跳跃表的实现3.1 跳跃表：数据结构定义 + 基本结构3.1.1 跳跃表：数据结构定义3.1
Redis常见的面试题硬核整理
corlor_龙的博客
05-24 715
1. 谈谈对Redis的认识 Redis是一个高性能非关系型（NoSQL）的键值对数据库。Redis 可以存储键和五种不同类型的值之间的映射。键的类型只能为字符串，值支持五种数据类型：字符串、列表、集合、散列表、有序集合。与传统数据库不同的是 Redis 的数据是存在内存中的，所以读写速度非常快，因此 redis 被广泛应用于缓存方向。 优点： 读写性能优异；支持数据持久化；支持事务，操作都是原子性的；数据结构丰富；支持主从复制，可以进行读写分离 缺点： 数据库容量受到物理内存的限制，不能用作海量数据的高
Redis学习总结（8）之跳跃表
jokeMqc的博客
11-09 207
一、redis为什么用跳表而不用平衡树？ 本文是《Redis内部数据结构详解》系列的第六篇。在本文中，我们围绕一个Redis的内部数据结构——skiplist展开讨论。 Redis里面使用skiplist是为了实现sorted set这种对外的数据结构。sorted set提供的操作非常丰富，可以满足非常多的应用场景。这也意味着，sorted set相对来说实现比较复杂。同时，skiplist这种数据结构对于很多人来说都比较陌生，因为大部分学校里的算法...
tomcat-redis-session-manager
06-06
tomcat redis session共享，支持tomcat7 jdk7、tomcat8 jdk7、tomcat8 jdk8、tomcat8.5 jdk7、tomcat9 jdk8
redis++使用说明,windows下编译redis-plus-plus
06-13
redis++使用说明,windows下编译redis-plus-plus
redis的sorted set实现延时队列
06-03
redis的sorted set实现延时队列
redis-shake 3.0.0最新版
09-08
阿里云Redis&MongoDB团队开源的用于redis数据同步的工具 注意：v3 版本仍处于测试阶段，有些功能不支持或不兼容 v2 版本。如果您在使用 v3 版本时遇到问题，请返回 v2 版本
redis学习笔记-sorted set原理
万彬学习的博客
03-21 1698
zset 基本使用 我们先来看一下 zset 都有哪些操作： 序号 命令及描述 1 ZADD key score1 member1 [score2 member2] 向有序集合添加一个或多个成员，或者更新已存在成员的分数 2 ZCARD key 获取有序集合的成员数 3 ZCOUNT key min max 计算在有序集合中指定区间分数的成员数 4 ZINCRBY key increment member 有序集合中对指定成员的分数加上增量 increment 5 ZINTE
【Redis 系列】redis 学习十四，sorted_set 初步探究梳理
m0_37322399的博客
05-03 1521
sorted_set 是什么？ sorted_set 就是 zset ，是 redis 里面的数据之一，有序集合 有序集合是集合的一部分，有序集合给每个元素多设置了一个分数，相当于多了一个维度，redis 也是利用这个维度进行排序的 实际应用 redis-cli 连接上 redis-server ，使用 help @sorted_set 查看有序结合支持的命令 # redis-cli -p 6379 127.0.0.1:6379> ping PONG 127.0.0.1:6379> 127.0.
redis sorted_set跳跃表（skiplist）
u010321010的博客
05-21 462
Sortedset底层存储结构 两种数据结构支持 ziplist和 skiplist 只有同时满足如下条件是,使用的是ziplist 1.有序集合保存的元素数量小于128个 2.有序集合保存的所有元素的长度小于64字节 当ziplist作为存储结构时候,每个集合元素使用两个紧挨在一起的压缩列表结点来保存,第一个节点保存元素的成员,第二个元素保存元素的分值. 跳跃表(skiplist) 跳跃表是一种基于有序链表的扩展,简称跳表.跳表会维护多个索引链表和原链表. (不断得提升新的关键节点形成新的有序链表,通过空
如何用JAVA实现redis的SortedSet的功能
远方的少年
08-08 1059
之前面试的时候，被人问到过，如果让你用Java来实现redis的SortedSet，你会使用哪一个类，然后我在我的脑海里面思索能用来排序的类，最后只想到了Treemap,但是很明显，这个答案是错误的，TreeMap是按照key的自然顺序进行排序的，而并非像SortedSet那样按照value进行排序。 其实java中也有一个SortedSet,很明显，看名字就知道，它就是和redis中的那个SortedSet是一个意思。但是Java中的SortedSet...
Java实现redis sortSet(zset)数据结构
学医救不了中国人
04-13 1068
static class Tuple implements Comparable<Tuple> { private long uid; private long score; public long getUid() { return uid; } public Tuple setUid(long uid) { this.uid = uid; ..
redis中sortset跳表数据结构
worn_xiao的博客
01-11 3258
 转自 http://www.cnblogs.com/steve-jiang/p/9206589.html   跳跃列表是在很多应用中有可能替代平衡树而作为实现方法的一种数据结构。跳跃列表的算法有同平衡树一样的渐进的预期时间边界，并且更简单、更快速和使用更少的空间。----by 发明者 像是redis中有序集合就使用到了跳跃表。 场景：商品总数量有几十万件，对应数据库商品表的几十万条记录...
redis sorted set跳跃表的实现
pzqingchong的专栏
09-11 1403
redis sorted 跳跃表实现
redis的sortset数据结构之跳表
qq_40133908的博客
08-11 409
sortset的数据结构是采用hashmap和跳表实现有序的set集合，在插入数据的时候会根据score来进行排序，然后使用跳表的思想进行快速的查询插入。 参考链接： https://www.jianshu.com/p/abc98b20f566 https://blog.csdn.net/feiyanaffection/article/details/83545774 ...
[转]Redis有序集内部实现原理分析
tpriwwq的专栏
08-12 1019
原文地址：  http://www.cnblogs.com/WJ5888/p/4516782.html Redis中支持的数据结构比Memcached要多的多啦，如基本的字符串、哈希表、列表、集合、可排序集，在这些基本数据结构上也提供了针对该数据结构的各种操作，这也是Redis之所以流行起来的一个重要原因,当然Redis能够流行起来的原因，远远不只这一个,如支持高并发的读写、数据的持久化
redis 跳跃表 插入更新
最新发布
09-19
Redis的跳跃表（Skip List）是一种有序数据结构，用于实现有序集合（Sorted Set）数据类型。在Redis中，插入和更新操作都是基于跳跃表进行的。 对于插入操作，Redis使用跳跃表来维护有序集合。当需要将一个新的元素...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值