redis失效时间底层如何控制 • Worktile社区

worktile

Worktile官方账号

Redis中的键值对可以设置过期时间，当键值对的过期时间到了之后，Redis会自动将其删除。Redis是通过底层的数据结构来控制键值对的过期时间的。

Redis内部使用了一个专门的数据结构，即跳跃表（Skip List）来存储有过期时间的键值对。跳跃表是一种有序的链表，可以进行快速的查找、插入和删除操作。

当我们为一个键值对设置了过期时间后，Redis会在该键值对被插入到数据结构中时，记录下其到期的时间点。在每次对跳跃表进行查询、插入或删除操作时，Redis会判断键值对是否过期，如果过期则会将其删除。

为了提高过期键值对的删除效率，Redis使用了惰性删除和定时删除两种策略。

惰性删除：当我们在查询一个键值对时，Redis会先判断该键值对是否过期，如果过期了再进行删除。这种策略的好处是避免了对数据结构的频繁操作，但可能会导致过期键值对在一段时间内未被删除。
定时删除：Redis会周期性地检查一定数量的键值对是否过期，并进行删除。这种策略可以保证过期键值对及时被删除，但会占用一定的系统资源。

通过惰性删除和定时删除两种策略的配合，Redis可以高效地控制键值对的过期时间。

总体来说，Redis通过使用跳跃表来存储键值对，并结合惰性删除和定时删除两种策略，实现了对过期时间的底层控制。这种设计使得Redis具有高效、灵活的过期键值对管理能力。

1年前 0条评论

fiy

Worktile&PingCode市场小伙伴

Redis 是一款高性能的键值存储数据库，因其快速的读写速度和灵活的数据结构而备受开发者的喜爱。其中一个重要的特性就是可以为存储在 Redis 中的键设置失效时间。

Redis 中的失效时间由底层机制实现，底层采用了一种基于跳表和字典的数据结构来管理键，并使用了一种称为过期字典的结构来跟踪键的过期时间。

下面是 Redis 中失效时间底层如何控制的五个关键点：

Redis 使用一个定时器来检测过期键。定时器的精度由配置项 hz 控制，默认为 10 毫秒。每当定时器触发时，Redis 就会随机选择一些过期键进行检测，并对检测到的过期键进行处理。

Redis 使用一个过期字典来跟踪键的过期时间。过期字典的键是被设置了过期时间的键，而值则是键的过期时间。过期字典使用字典这种数据结构来实现，可以快速地进行键的查找和删除操作。

当一个过期键被检测到时，Redis 会将其从数据库中删除。删除操作会释放键占用的内存，并从过期字典中移除该键的记录。

在 Redis 中，并不是每个键都会设置过期时间。只有在创建键时显式设置了过期时间，或者通过 EXPIRE 命令来动态设置过期时间，才会将键添加到过期字典中。如果一个键没有设置过期时间，则不会进行过期检测。

Redis 本质上是单线程的，每个命令都会按照顺序进行处理。在过期键的处理过程中，Redis 会暂停其他的读写操作，以确保过期键的处理能够顺利进行。这意味着在有大量过期键需要处理时，可能会出现请求处理速度变慢的情况，需要注意性能问题。

总结：Redis 的失效时间是通过底层机制来实现的，使用定时器来检测过期键，通过过期字典跟踪键的过期时间，并使用单线程执行过期键的处理操作。这些机制保证了 Redis 在管理失效时间方面的高效性和可靠性。

1年前 0条评论

不及物动词

这个人很懒，什么都没有留下～

Redis 是一个高性能的 key-value 存储系统，在其中，可以为每个 key 设置一个过期时间，当过期时间到达时，Redis 会自动删除该 key。Redis 如何实现 key 的过期时间呢？下面我们就来探讨一下 Redis 失效时间底层是如何控制的。

Redis 数据结构
Redis 是面向内存的数据库，所以它存储数据的方式与传统的磁盘数据库有所不同。Redis 使用的是一种称为字典的内部数据结构来存储 key-value 键值对。
Redis 中的过期时间
在 Redis 中，每个键都可以设置一个过期时间，可以通过使用 EXPIRE 命令来设置键的过期时间。当设置了过期时间后，Redis 会在键过期之后自动删除该键。
Redis 过期键删除机制
当 Redis 存在大量的键时，如何高效地删除过期的键是一个重要问题。Redis 采取了多种策略来实现高效的过期键删除。

3.1 懒惰删除
Redis 的懒惰删除策略是指在访问某个键时才会检查该键是否过期，如果过期则删除。这种策略避免了在不需要访问该键时进行删除操作，减少了不必要的 CPU 资源消耗。

3.2 定期删除
除了懒惰删除，Redis 还会定期地删除过期的键。Redis 默认每隔 100ms 检查一次过期键，并删除过期的键。可以通过配置参数来调整定期删除的频率。

3.3 惰性删除
当 Redis 定期删除与懒惰删除都不起作用时，Redis 会采用惰性删除策略。惰性删除是在访问某个键时，检查该键是否过期，如果过期则立即删除，并返回空值。

Redis 过期键删除线程
Redis 在单线程模式下运行，它使用一个专门的线程来执行过期键的删除操作。这个线程称为过期键删除线程。过期键删除线程按照一定的频率进行检查和删除操作，确保过期的键能够及时删除。
Redis 过期键删除的性能优化
当 Redis 中的键数量非常多时，过期键删除可能会对性能产生一定的影响。为了优化过期键删除的性能，可以采取以下措施：

5.1 数据分片
将数据分片存储在不同的 Redis 实例中，每个实例负责处理一部分键值对。这样可以将过期键删除的压力分散到多个实例上，提高删除性能。

5.2 数据淘汰策略
通过设置适当的数据淘汰策略来优化过期键删除。Redis 提供了多种数据淘汰策略，如 LRU（最近最少使用）和 LFU（最不经常使用）等。可以根据实际需求选择最合适的数据淘汰策略。

总结：
Redis 使用懒惰删除、定期删除和惰性删除等策略来处理过期键的删除操作，保证键能够及时删除。过期键删除是由一个专门的线程来负责执行的。通过数据分片和适当的数据淘汰策略，可以进一步优化过期键删除的性能。

1年前 0条评论