redis讨论下Sorted Set底层数据结构及应用场景

已于 2022-06-13 16:00:11 修改
阅读量437 收藏
点赞数
分类专栏： redis 文章标签： redis 数据结构 缓存
于 2021-12-09 16:28:07 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_38312719/article/details/121830218
版权

概述

redis中一般数据结构已经够用了,比如常用的string和hash基本已经可以覆盖常用场景了,数据读写时间复杂度都是O(1).因为都是key value的结构. 但是当需要范围查找和排序的话,那就不能了,这种操作有点像数据库操作,而且有点像索引的功能. 没错,Sorted Set底层就是使用跳表实现的,有点类似二叉树索引之类的数据结构,时间复杂度为O(LogN).

数据结构图

redis整体结构图
image.png

entry结构图

image.png

skiplist结构图

image.png

1.Sorted Set也是一个集合,相对于string来说,底层也是两种数据结构压缩列表和跳表

2.skiplist起到一个索引的作用
了解本专栏 订阅专栏 解锁全文 超级会员免费看
star++
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
redis 数据类型之有序集合(sorted set) 详细介绍
一个火星程序员的专栏
10-24 3877
Redis的有序集合（sorted set）同时具有“有序”和“集合”两种性质，这种数据结构中的每个元素都由一个成员和一个与成员相关联的分值组成，其中成员以字符串方式存储，而分值则以64位双精度浮点数格式存储。
Redis核心数据结构与高性能原理.zip
05-24
Redis是一款高性能的键值对数据库，它以其丰富的数据结构、高效的性能和广泛的应用场景而备受开发者喜爱。在Redis中，核心的数据结构是实现其高效功能的基础。本篇将深入探讨Redis中的主要数据结构以及如何利用这些...
【Redis】14. 跳跃表（SkipList） — 为什么 Redis 使用跳跃表来实现有序集合（Sorted Set）而不是红黑树或者平衡二叉树呢？
有道无术，术尚可求，有术无道，止于术。
05-27 861
Redis 的有序集合（Sorted Set）就是用跳表来实现的。跳跃表是一种随机化的数据结构。我们可以把他看做 Java 中 SortedSet 和HashMap 的结合体，set 保证了value 值就有唯一性，且可以保证每一个value 有一个自己的权重值 socre ，用socre 达到排序的目的。 一个单链表的结构无论是不是有序的，遍历都是从头到尾进行遍历，有的人说了，用二分法，二分法是针对数组进行查找的一种方法，而链表不可以，链表逻辑上是连续的，物理存储上是不连续的。数组不支持随机的插入和删除，
Redis为什么使用跳跃表来实现有序集合（Sorted Set）而不是红黑树或者平衡二叉树呢
weixin_45074479的博客
03-16 1076
Redis 的有序集合（Sorted Set）就是用跳表来实现的。跳跃表是一种随机化的数据结构。我们可以把他看做 Java 中 SortedSet 和HashMap 的结合体，set 保证了value 值就有唯一性，且可以保证每一个value 有一个自己的权重值 socre ，用so...
Redis：hash类型底层数据结构剖析
流楚丶格念的博客
08-28 2721
将字典的ht[1]哈希表晋升为默认哈希表，迁移完成后，清空ht[0]，再交换ht[0]和ht[1]的值，为下一次REHASH做准备。h[0]的大小为4，那么2 * 4 = 8 ( 第一个大于等于8的 2的n次方是2 ^ 3 ) ，所以　h[1]大小设置为8。将存储在ht[0]中的数据迁移到ht[1]上，重新计算键的哈希值和索引值，然后将键值对放置到ht[1]哈希表的指定位置上。，所以ht[1]大小是16）。如果执行的是扩展操作，则ht[1]的大小为第1个大于等于ht[0].used*2=n的2。..
十二.Redis中那些你不知道的秘密-五大基本结构SortedSet的实现原理
墨家巨子@俏如来
03-18 2467
前言 SortedSet(zset)有序集合可以看做是在Set集合的的基础上为集合中的每个元素维护了一个顺序值: score,它允许集合中的元素可以按照score进行排序，所以它的经典实用场景如：考生按分数排名，某游戏玩家分数排行，网站首页某数据排行，最新评论按时间排序等等。 Redis是一个内存数据库，它在保证读写速度的同时也需要考虑内存开销，那对于SortedSet有序集合而言它需要维护一个顺序值，而对于有序集合的底层实现可以选择：数组，链表，平衡树或者红黑树等结构，但是SortedSet没有选择这些结
52丨算法实战（一）：剖析Redis常用数据类型对应的数据结构1
08-03
然而，当数据量增大时，Redis会采用散列表（哈希表）作为底层数据结构。Redis使用MurmurHash2作为哈希函数，当哈希冲突发生时，通过链表法解决。为了保持性能，Redis的散列表支持动态扩容和缩容，当装载因子（元素...
redis数据结构基础知识及案列（每个数据结构一个案例）.zip
最新发布
06-16
下面将详细阐述Redis中的主要数据结构及其应用案例。 1. 字符串(String)：Redis的基础数据结构，用于存储简单的字符串。例如，在一个简单的计数系统中，你可以将一个键设置为字符串"count"，每次事件发生时，通过`...
redis面试题之底层实现.zip
04-18
Redis提供了多种数据结构，如字符串(String)、哈希(Hash)、列表(List)、集合(Set)和有序集合(Sorted Set)。这些数据结构的设计使得Redis能够处理多种复杂的业务场景。例如，字符串是最基础的类型，可以用来存储简单...
深入了解redis底层原理.pptx
09-17
集合（SET）数据结构内部使用了哈希表和Intset。Intset是一种整数集合，当集合中的所有元素都是整数时，Intset将提供更优的空间效率。集合操作如SADD/SREM/SISMEMBER等在常量时间内完成。 有序集合（SORTED SET）是...
Redis高级玩法之利用SortedSet实现多维度排序的方法
09-09
Redis的SortedSet是可以根据score进行排序的，以手机应用商店的热门榜单排序为例，根据下载量倒序排列。接下来通过本文给大家分享Redis高级玩法之利用SortedSet实现多维度排序的方法，一起看看吧
Redis之SortedSet（有序集合）总结
08-14
Redis中SortedSet（有序集合）的个人总结
Redis学习手册(Sorted-Sets数据类型)
hujiao_jingling的专栏
05-15 1815
一、概述：     Sorted-Sets和Sets类型极为相似，它们都是字符串的集合，都不允许重复的成员出现在一个Set中。它们之间的主要差别是Sorted-Sets中的每一个成员都会有一个分数(score)与之关联，Redis正是通过分数来为集合中的成员进行从小到大的排序。然而需要额外指出的是，尽管Sorted-Sets中的成员必须是唯一的，但是分数(score)却是可以重复的。
Redis--数据结构--Sorted Set
a18792721831的博客
07-18 343
Redis--数据结构--Sorted Set1. 介绍2. 命令2.1 增加2.2 统计个数2.3 统计指定分数范围的元素个数2.4 获取分数2.5 增加分数2.6 获取指定范围的元素(score从小到大)2.7 获取指定范围的元素(score从大到小)2.8 获取指定分数范围的元素(score从小到大)2.9 获取指定分数范围的元素(score从大到小)2.10 获取元素的索引(score从小到大)2.11 获取元素的索引(score从大到小)2.12 删除2.13 根据索引范围删除2.14 根据分数范
Redis-Sorted-Set底层数据结构
r09er的博客
04-02 4748
面试被问到了SortedSet(ZSet)的底层数据结构..只记得是跳表.然而并不了解底层实现. 所以本文是对于SortedSet的学习记录 Sortedset底层存储结构 sortedset同时会由两种数据结构支持,ziplist和skiplist. 只有同时满足如下条件是,使用的是ziplist,其他时候则是使用skiplist 有序集合保存的元素数量小于128个 有序集合保...
探讨 .NET 4 新增的 SortedSet 类
dz45693的专栏
06-28 3881
探讨 .NET 4 新增的 SortedSet 类
Sorted Set源码阅读，有序集合为何能同时支持点查询和范围查询
子冉冰清的博客
12-11 1014
Sorted Set源码阅读 有序集合为何能同时支持点查询和范围查询？ 有序集合（Sorted Set）是 Redis 中一种重要的数据类型，它本身是集合类型，同时也可以支持集合中的元素带有权重，并按权重排序。 曾经就有一位从事 Redis 开发的同学问我：为什么 Sorted Set 能同时提供以下两种操作 接口，以及它们的复杂度分别是 O(logN)+M 和 O(1) 呢？ ZRANGEBYSCORE：按照元素权重返回一个范围内的元素。 ZSCORE：返回某个元素的权重值。 实际上，这个问题
redis 五. SortedSet应用场景及底层分析
qq_29799655的博客
03-29 324
zSet 类型一. 简单命令示例二. java 操作示例三. 使用场景高并发下使用Zset做统计分页显示(热评榜)四. 底层分析 一. 简单命令示例 Zset有序集合,向集合中添加元素时,可以带一个分数 //1.添加元素和该元素的分数 ZADD key score member[score member...] //2.按照元素分数大小顺序返回索引从start到stop之间的所有元素 ZRANGE key start stop[WITHSCORES] //3.获取元素分数 ZSCORE key memb
redis-SortSet底层结构
yang_zzu的博客
10-11 571
目录 ziplist 跳跃表（skiplist）新增 第一次抛硬币为正 第二次抛硬币 为反面 为正面 为什么使用抛硬币的方式 跳跃表删除 跳跃表&B+树 sortedset同时会由两种数据结构支持,ziplist和skiplist. 只有同时满足如下条件是,使用的是ziplist,其他时候则是使用skiplist 有序集合保存的元素数量小于128个 有序集合保存的所有元素的长度小于64字节 ziplist 当ziplist作为存储结构时候,每个集合元素使用两个紧...
Java高级面试精华：Redis 62题详解及应用场景
2. **Redis数据结构与应用场景** - **String类型**：Redis中最基础的数据类型，支持存储任意大小的数据（最大512MB），包括文本字符串、数字甚至序列化对象。String类型的关键操作包括get、set、incr、decr、mget等...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值