redis 跳表如何持久化 • Worktile社区

不及物动词

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

Redis 跳表的持久化主要通过将跳表的数据结构存储到磁盘上的文件中实现。Redis 使用的是一种称为RDB（Redis DataBase）的持久化方式，它会将 Redis 的数据以二进制格式保存到磁盘上的文件中。下面将详细介绍 Redis 跳表的持久化过程。

RDB 持久化机制：
Redis 的 RDB 持久化机制是将 Redis 的内存数据库状态保存到磁盘上的一个二进制文件中。当启用 RDB 持久化时，Redis 会周期性地将内存中的数据快照保存到磁盘上的 RDB 文件中。
RDB 文件格式：
RDB 文件是一种二进制文件，其保存了 Redis 的内存数据库状态的快照信息，包括键、值、过期时间等数据。RDB 文件的格式相对简单，可以通过 Redis 提供的命令 SAVE 或者 BGSAVE 来进行生成。
RDB 生成过程：
当执行 SAVE 命令时，Redis 会阻塞所有的客户端请求，并直接将数据写入 RDB 文件中，直到数据写入完成才会继续处理客户端请求。在生成 RDB 文件的过程中，Redis 会通过遍历内存中的跳表结构，将数据按照一定的格式写入到文件中。
RDB 加载过程：
当 Redis 重启时，可以通过加载 RDB 文件来恢复之前保存的内存数据库状态。在加载过程中，Redis 会读取 RDB 文件中的内容，并将数据重新构建成内存中的跳表结构。

需要注意的是，RDB 持久化方式的缺点是它是全量备份，如果 Redis 数据非常庞大，那么生成和加载 RDB 文件的过程可能会消耗较长的时间。此外，由于 RDB 文件是二进制文件，不易被人类读取和修改，但也不够灵活，无法支持增量备份和实时同步的需求。

除了 RDB 持久化方式，Redis 还提供了另一种持久化方式，即 AOF（Append Only File）方式，它以日志的形式记录了 Redis 服务器所执行的写命令，可以非常方便地实现增量备份和实时同步的需求。使用 AOF 持久化方式时，Redis 会将跳表的写命令追加到 AOF 文件中，当 Redis 重启时，可以通过重新执行 AOF 文件中的写命令来恢复数据库状态。

综上所述，Redis 跳表的持久化主要通过 RDB 和 AOF 两种方式来实现，根据实际需求选择合适的持久化方式。

1年前 0条评论

fiy

Worktile&PingCode市场小伙伴

Redis 使用跳表（Skip List）作为有序集合（Sorted Set）的底层数据结构，跳表是一种有序的数据结构，它可以快速地支持插入、删除和查询操作。在 Redis 中，跳表被用来实现有序集合的有序性和快速查询。

然而，当 Redis 需要将数据持久化保存在磁盘上时，需要将跳表中的数据序列化为二进制形式，并保存在磁盘上。下面是 Redis 如何将跳表持久化的步骤：

序列化跳表节点：首先，Redis 需要将跳表中的节点序列化为二进制形式。跳表中的每一个节点包含一个键值对，其中键是有序集合中的元素，值是该元素的分值。Redis 使用适当的编码方式将键值对转换为二进制形式。
将序列化的节点写入磁盘：一旦跳表的节点被序列化为二进制形式，Redis 就可以将这些数据写入磁盘。这可以通过使用文件系统的一些写入 API 来实现，比如 write() 函数。
持久化索引和层级：除了将跳表节点的数据写入磁盘外，Redis 还需要将跳表的索引和层级信息进行持久化。索引是跳表中用来加速查询操作的关键之一，而层级则是用来控制节点分布的因子。通过持久化索引和层级，Redis 可以在数据加载到内存时重建跳表数据结构。
保存持久化文件的元数据：为了能够正确地加载持久化文件，Redis 需要保存有关该文件的元数据，如文件名、路径、创建时间等信息。这些元数据可以通过一些系统调用的返回值或一些自定义的文件头信息来获得。
加载持久化文件：当 Redis 重新启动时，它会通过读取持久化文件的元数据来确定需要加载的文件。然后，Redis 会从磁盘上读取序列化的节点数据，并根据保存的索引和层级信息重建跳表数据结构。

总结起来，Redis 将跳表数据持久化的过程可以分为三个关键步骤：序列化跳表节点、写入磁盘和持久化索引和层级。通过将序列化的节点数据和持久化的索引和层级信息保存在磁盘上，Redis 可以在重新启动时恢复跳表数据结构，并实现有序集合的快速查询。

1年前 0条评论

worktile

Worktile官方账号

在Redis中，跳表（Skip List）是一种有序数据结构，用于实现有序集合（Sorted Set）数据类型。跳表的结构是随机化的，但是我们可以通过持久化机制将跳表的数据保存到磁盘上，以实现数据的持久化。

Redis的持久化机制主要有两种：RDB快照（RDB snapshot）和AOF日志（Append-Only File）。下面分别介绍如何使用这两种机制来持久化跳表数据。

RDB快照持久化
RDB快照持久化是将Redis的内存数据以二进制的方式保存到磁盘上。当进行RDB持久化时，Redis会将数据集（包括跳表）的当前状态保存到一个RDB文件中。

使用RDB快照持久化的步骤如下：
1）在Redis配置文件redis.conf中配置持久化选项，找到以下配置：
save 900 1 # 900秒内有1个key发生变化就进行持久化
save 300 10 # 300秒内有10个key发生变化就进行持久化
save 60 10000 # 60秒内有10000个key发生变化就进行持久化
这里的配置表示在指定的时间段内，如果有指定数量的key发生变化，就会进行持久化。

2）手动触发RDB持久化命令：
在Redis命令行界面上执行BGSAVE命令，或者在配置文件中设置save m n选项后，Redis会自动定时触发RDB持久化。

3）保存RDB文件到磁盘：
在Redis服务器执行BGSAVE命令后，Redis会新开一个子进程，将数据集写入一个临时RDB文件中。当子进程完成写入操作后，会用临时文件覆盖之前的RDB文件，以保证RDB文件的完整性。

4）加载RDB文件：
当Redis启动时，会自动检查是否存在RDB文件。如果存在，Redis会加载该RDB文件，并恢复跳表的数据到内存中。

AOF日志持久化
AOF日志持久化是将Redis的写命令以追加的方式保存到磁盘上，当Redis重启时，会根据AOF日志的内容重新执行写命令，从而恢复跳表的数据。

使用AOF日志持久化的步骤如下：
1）在Redis配置文件redis.conf中配置持久化选项，找到以下配置：
appendonly yes # 开启AOF日志持久化，默认是关闭的

2）配置AOF重写选项：
Redis的AOF日志随着写命令的增加，文件会越来越大，为了避免AOF文件过大，Redis提供了AOF重写机制。可以通过以下配置控制AOF重写的频率和触发条件：
auto-aof-rewrite-percentage 100 # 当AOF文件大小比上次重写时的大小增长超过100%时，自动触发AOF重写
auto-aof-rewrite-min-size 64mb # 当AOF文件大小超过64MB时，自动触发AOF重写

3）将写命令追加到AOF文件：
Redis会将每条写命令追加到AOF文件的末尾，以追加的方式持久化数据。可以使用BGREWRITEAOF命令手动触发AOF日志的重写。

4）加载AOF文件：
当Redis启动时，会自动加载AOF文件，并根据AOF文件的内容重新执行写命令，从而恢复跳表的数据。

需要注意的是，RDB快照持久化和AOF日志持久化并不是互斥的，你可以同时使用这两种持久化机制，或者根据实际需求选择其中一种来进行持久化。

1年前 0条评论