[发明专利]日志重播方法与系统

权利要求书

1.一种重播日志的方法，其特征在于，所述方法包含：

在主流中，将数据写入到存储设备的第一多个块集；

将各个主序列号分配给所述第一多个块集的每个块集，其中所述各个主序列号是从被分配给所述第一多个块集的最近关闭的块集的先前主序列号增加的；

将各个日志写入到所述第一多个块集中的每一个，其中写入到所述第一多个块集中的每一个的各个日志对应于被写入到第一多个块集的各个块集的数据并且与被分配给所述第一多个块集的各个块集的各个主序列号相关联；

在与所述主流同时操作的次流中，将数据写入到所述存储设备的第二多个块集；

将各个主-次序列号分配给所述第二多个块集的每个块集，其中所述各个主-次序列号包含被分配给所述第一多个块集的最近关闭的块集的先前主序列号以及从所述第二多个块集中的最近关闭的块集增加的各个次序列号；

将各个日志写入到所述第二多个块集中的每一个，其中写入到所述第二多个块集中的每一个的各个日志对应于被写入到第二多个块集的各个块集的数据并且与被分配给所述第二多个块集的各个块集的各个主-次序列号相关联；以及

通过重播来自所述第一多个块集和所述第二多个块集的日志来在所述存储设备的存储器中构造间接表，所述第一多个块集和第二多个块集首先根据各个主序列号并且其次根据各个次序列号来排序。

2.根据权利要求1所述的方法，其特征在于，构造所述间接表还包含：

根据各个主序列号来对所述第一多个块集排序；

根据各个主序列号来对所述第二多个块集排序；以及

根据各个次序列号来对所述第二多个块集中具有相同主序列号的块集排序。

3.根据权利要求2所述的方法，其特征在于，构造所述间接表还包含：

重播来自所排序的第一多个块集的每个块集的日志，直到所重播的块集的主序列号与所排序的第二多个块集中的最旧的主序列号匹配；以及

重播来自所排序的第二多个块集的每个块集的日志，直到具有与最旧的主序列号匹配的主序列号的所有块集已经被重播。

4.根据权利要求1所述的方法，其特征在于，构造所述间接表还包含：

将所述第一多个块集和所述第二多个块集组合成第三多个块集；

根据各个主序列号来对所述第三多个块集排序；

根据各个次序列号来对所述第二多个块集中具有相同主序列号的块集排序；以及

重播来自所排序的第三多个块集的每个块集的日志。

5.根据权利要求1所述的方法，其特征在于，所述方法还包含：

在与所述主流同时操作的第二主流中，将数据写入到所述存储设备的第三多个块集；

将各个主序列号分配给所述第三多个块集的每个块集，其中所述各个主序列号是从被分配给所述第一多个块集或所述第三多个块集的最近关闭的块集的先前主序列号增加的；以及

将各个日志写入到所述第三多个块集中的每一个。

6.根据权利要求5所述的方法，其特征在于，所述主-次序列号包含被分配给所述第一多个块集或第三多个块集的最近关闭的块集的先前主序列号。

7.根据权利要求5所述的方法，其特征在于，所述主-次序列号包含被分配给所述第一多个块集的最近关闭的块集与所述第三多个块集的最近关闭的块集之间的较旧的块集的先前主序列号。

8.根据权利要求5所述的方法，其特征在于，所述主流对应于主机流，所述第二主流对应于第二主机流，并且所述次流对应于垃圾收集流。

9.根据权利要求1所述的方法，其特征在于，所述主流对应于主机流，并且所述次流对应于垃圾收集流。

10.根据权利要求9所述的方法，其特征在于，所述垃圾收集流为所述第二多个块集选择具有比所分配的主-次序列号的主序列号小的各个主序列号的块集。