本篇博文紧随上篇Redis有序集内部实现原理分析，在这篇博文里凡出现源码的地方均以下述src/version.h中定义的Redis版本为主#define REDIS_VERSION "2.9.11"在上篇博文Redis有序集内部实现原理分析中，我分析了Redis从什么时候开始支持有序集、跳表的原理、跳表的结构、跳表的查找/插入/删除的实现,理解了跳表的基本结构，理解Redis中有序集的实现就不难了
转载
2024-04-15 17:53:25
16阅读
# Redis有序集合到期时间实现
## 导言
在实际的开发过程中，我们经常会遇到需要对Redis的有序集合设置到期时间的场景。这意味着当一个有序集合的特定成员在一段时间之后过期时，我们希望将其自动从有序集合中移除。本文将向你介绍如何使用Redis实现有序集合到期时间的功能。
## 实现流程
下表概述了实现有序集合到期时间的步骤：
| 步骤 | 描述 |
|---|---|
| 1. 创建有
原创
2023-11-16 16:35:37
35阅读
前言Redis 常用的数据结构有： String (字符串)、 List(列表)、Set(集合)、HashMap(哈希)、Sorted sets(有序集合)。不常用的有：Bitmaps（位图）、Hyperloglogs 、Geospatial。本文主要介绍如何Redis 中 String 的操作介绍 。Redis 所有的数据结构和Java 中的HashMap 一样key 是唯一的并且这个key是一
转载
2023-08-10 11:26:56
92阅读
Redis中支持的数据结构比Memcached要多，如基本的字符串、哈希表、列表、集合、可排序集，在这些基本数据结构上也提供了针对该数据结构的各种操作，这也是Redis之所以流行起来的一个重要原因,当然Redis能够流行起来的原因，远远不只这一个,如支持高并发的读写、数据的持久化、高效的内存管理及淘汰机制...从Redis的git提交历史中，可以查到，2009/10/24在1.050版本，Redi
转载
2023-11-04 21:56:57
64阅读
# Redis 有序集合的底层实现
Redis 是一款开源的高性能键值数据库，广泛用于缓存、消息代理等场景。其中，有序集合（Sorted Set）是 Redis 提供的一种非常强大的数据结构，它可以让我们在存储数据的同时，还能够保持数据的排名顺序。本文将带您深入了解 Redis 有序集合的底层实现，结合代码示例加以说明。
## 一、有序集合的基本结构
在 Redis 中，有序集合中的每个元素
原创
2024-08-11 04:11:04
55阅读
六、有序集合类型上节我们一起学习了集合类型，感受到了redis的强大。现在我们接着学Redis的最后一个类型——有序集合类型。有序集合类型，大家从名字上应该就可以知道，实际上就是在集合类型上加了个有序而已。Redis中的有序集合类型，实际上实在集合类型上，为每个元素都关联一个分数，有序实际上说的是分数有序，我们根据分数的范围获取集合及其他操作。集合的元素依然是不能够相同的，但是分数可以相同。下面列
转载
2024-01-30 22:53:11
38阅读
Redis有哪些数据结构？字符串String、字典Hash、列表List、集合Set、有序集合SortedSet。如果你是Redis中高级用户，还需要加上下面几种数据结构HyperLogLog、Geo、Pub/Sub。如果你说还玩过Redis Module，像BloomFilter，RedisSearch，Redis-ML，面试官得眼睛就开始发亮了。有序集SortedSet算是redis中一个很
转载
2023-10-12 21:23:41
119阅读
Redis底层数据结构（上） 四、跳跃表跳跃表是一种有序数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的跳跃表支持平均、最坏O(N)复杂度的节点查找，还可以通过顺序性操作来批量处理节点Redis使用跳跃表作为有序集合键的底层实现之一，如果一个有序集合包含的元素数量比较多，又或者有序集合中元素的成员是比较长的字符串时，Redis就会使用跳跃表来作为有序集合
转载
2023-06-16 18:55:54
302阅读
redis的5种数据类型以及其底层实现 redis 是KV(key-value pair)存储，不管
redis的5种数据类型以及其底层实现redis 是KV(key-value pair)存储，不管是K还是V，底层都是对象（object 组成）的，其中K是一个字符串对象(string object)，V 分别有我们常听说的5种数据类型，分别是字符串(S
转载
2023-09-17 18:24:25
237阅读
有序集合为何能同时支持点查询和范围查询？有序集合（Sorted Set）是 Redis 中一种重要的数据类型，它本身是集合类型，同时也可以支持集合中的元素带有权重，并按权重排序。ZRANGEBYSCORE：按照元素权重返回一个范围内的元素。ZSCORE：返回某个元素的权重值这其实就和 Sorted Set 底层的设计实现有关了。Sorted Set 能支持范围查询，这是因为它的核心数据结构设计采用
转载
2023-08-20 19:26:00
126阅读
Redis set集合Redis set （集合）遵循无序排列的规则，集合中的每一个成员（也就是元素，叫法不同而已）都是字符串类型，并且不可重复。Redis set 是通过哈希映射表实现的，所以它的添加、删除、查找操作的时间复杂度为 O(1)。集合中最多可容纳 2^32 - 1 个成员（40 多亿个）。 Redis set 使用以下方式向集合中添加一个成员，语法格式如下： 127.0.0.1:63
转载
2024-04-10 11:53:51
34阅读
有序集合是Redis对象系统中的一部分，其底层采用跳表和压缩列表两种形式存储，在上一篇介绍了跳表实现，就趁热打铁看一下有序集合的跳表实现本篇主要涉及的是有序集合添加数据的命令，后面会看到，在命令的底层实现中，实际上还是调用跳表的接口存储结构有序集合的定义在server.h文件中，不过除了跳表以外，有序集合又保存了一个字典，这个字典的作用是用来查找某个数据对应的分值。根据跳表的实现可知，跳表内部是采
转载
2024-06-15 15:55:35
27阅读
Redis提供了五种数据结构：字符串、链表、集合、哈希表、有序集合这五种结构。 说一下简单实现1. 字符串类型 string
存储：set 获取：get 删除：del
2. 哈希类型 hash：map格式
存储：hset key field value//获取指定的field对应的值
获取：hget key field
hgetall key
删除：hdel key field
3. 列表
转载
2024-02-16 22:57:24
51阅读
Redis使用跳跃表作为有序集合键的的底层实现,如果一个有序集合包含的元素数量比较多，又或者有序集合中元素的成员是比较长的字符串时Redis就会使用跳跃表来作为有序集合键的底层实现Redis只在两个地方用到了跳跃表，一个是实现有序集合键，另一个是在集群节点中用作内部数据结构跳跃表的数据结构为header ：指向跳跃表的表头节点 tail ：指向跳跃表的表尾节点 level记
转载
2024-02-22 12:09:39
84阅读
本篇是redis系列的第四篇。本文主要围绕redis 有序集合 结构展开讨论Redis中的sorted set，是在skiplist, dict和ziplist基础上构建起来的:当数据较少时，sorted set是由一个ziplist(另起一篇文章单独介绍)来实现的。当数据多的时候，sorted set是由一个叫zset的数据结构来实现的，这个zset包含一个dict + 一个skiplist。d
转载
2023-11-01 17:42:27
53阅读
Redis 使用键值对存储数据，其中的值（对象）包括 5 种类型，即字符串、列表、哈希、集合、有序集合，这是 Redis 对外提供的，实际上，在 Redis 内部每种类型可能有 2 种或更多的内部编码实现。1、字符串（string）------用于一些常规计数：微博数，粉丝数等其中：embstr和raw都是由SDS（简单动态字符串）构成的。唯一区别是：raw是分配内存时，redisobject
转载
2023-05-26 14:57:14
130阅读
一、前言Redis 提供了5种数据类型：String（字符串）、Hash（哈希）、List（列表）、Set（集合）、Zset（有序集合），理解每种数据类型的特点对于redis的开发和运维非常重要。备注： 本节中涉及到的跳跃表实现，已经在上节《闲扯Redis十》Redis 跳跃表的结构实现一文中详情分析过，本文中将直接引用，不再赘述。二、命令实现 因为有序集合键的值为有序集合对象，所以用于有序集合键
转载
2024-02-14 13:41:18
89阅读
概念Redis作为一个开源的用C编写的非关系型数据库，基于优秀的CRUD效率，常用于软件系统的缓存，其本身提供了以下五种数据格式：string：字符串list：列表hash：散列表set：无序集合zset：有序集合接下来我们就要针对这五种数据结构，来分析其底层的结构这里选用的版本是redis-5.0.4，所以可能有很多地方和如今网络上的其他博文不太一致，不同的地方我会在文中指出string因为re
转载
2024-03-02 07:49:58
9阅读
一、前言Redis 提供了5种数据类型：String（字符串）、Hash（哈希）、List（列表）、Set（
转载
2021-07-02 14:20:34
146阅读
跳跃表跳跃表的实现跳跃表结点层前进指针跨度后退指针分值和成员跳跃表重点 跳跃表跳跃表是一种有序的数据结构，他通过在在每个结点中维护多个指向其他节点的指针，从而达到快速访问的目的。跳跃表支持平均，最坏复杂度的节点查询，所以可以支持顺序性的操作批量去处理节点。在大部分情况下，跳跃表的效率跟平衡树差不多，但实现起来比平衡树简单。跳跃表是Redis中有序集合键的底层(也就是ZSet)。Redis只在两个
转载
2023-09-04 22:32:35
49阅读
