[发明专利]事务日志的管理方法和装置

说明书

技术领域

本发明涉及计算机领域，具体来说，涉及一种事务日志的管理方法和装置。

背景技术

在文件系统中，日志技术是指在修改元数据前，将元数据修改预先记录到日志设备，以便在文件系统发生崩溃后，可以通过应用日志的方式将文件系统恢复到一致状态，在元数据修改真正应用到物理磁盘后，日志设备的这部分日志空间将被回收以便再次利用。

日志技术可以将多个元数据同步操作转化为一次日志数据同步操作，并且，在对元数据进行修改时，文件系统在原有操作的基础上还有日志操作，由于最新的元数据修改是以日志数据的形式记录在日志设备上的，因此在系统崩溃后，只要元数据修改有记录到日志设备上，那么在系统恢复正常后，系统仍然可以通过重用这部分日志数据使这部分元数据修改不丢失。其中，元数据修改是以事务的形式记录到日志设备上的，并且，在该事务中记录着修改元数据的所有信息，因此，系统可以通过事务日志来重现一个元数据修改请求涉及的所有元数据修改，从而实现元数据的一致性。

但是，在基于元数据多副本的文件系统中，当一个副本发生故障后，为了保证元数据的一致性，其他副本则需要为故障副本保留日志数据，以便故障副本恢复至故障点后，再根据其他副本为其保留的日志数据，恢复到和其他元数据副本一致的状态，即，元数据副本的最新状态。但是，随着故障副本的故障时间的增长，其他副本为其保留的日志数据规模也在不断增加，而日志设备的存储空间大小又限定了系统可以容忍的副本故障时间，导致整个文件系统可以容忍的副本故障时间变短；此外，由于副本的故障恢复时间与记录的日志数据规模是成正比的，因此随着副本故障的时间的增长，副本故障修复需要的时间也越长。

由此可见，当元数据的副本发生故障时，现有的日志技术是存在文件系统可以容忍的副本故障时间短以及故障副本修复时间长的问题的。

针对相关技术中文件系统可以容忍的副本故障时间短以及故障副本修复时间长的问题，目前尚未提出有效的解决方案。

发明内容

针对相关技术中文件系统可以容忍的副本故障时间短以及故障副本修复时间长的问题，本发明提出一种事务日志的管理方法和装置，能够通过减少记录到日志设备的数据量的方式，使文件系统可以容忍的副本故障时间变长，并且使故障副本得修复时间减少。

本发明的技术方案是这样实现的：

根据本发明的一个方面，提供了一种事务日志的管理方法。

该事务日志的管理方法包括：

确定事务日志所对应的所有事务操作；

对确定的事务操作进行去重；

根据去重后的事务操作，生成新的事务日志。

其中，该事务日志的管理方法还可包括：在对确定的事务操作进行去重之前，根据事务操作所对应的操作目标，对事务操作进行分组，生成多个事务操作组；

与此对应的，在对确定的事务操作进行去重时，则是对每个事务操作组中的事务操作进行去重。

在上述方案中，在对确定的事务操作进行去重时，可确定每个事务操作的操作区间，并对操作区间进行分析，确定操作区间是否存在重复操作区间；而在确定操作区间存在重复操作区间的情况下，对存在重复操作区间的事务操作进行去重。

此外，在对确定的事务操作进行去重时，还可在对操作区间进行分析之前，根据预定的排序方式对操作区间进行排序。

其中，该预定的排序方式包括根据事务操作的操作区间的开始偏移进行排序、或根据事务操作的操作区间的结束偏移进行排序。

根据本发明的另一方面，提供了一种事务日志的管理装置。

该事务日志的管理装置包括：

确定模块，用于确定事务日志所对应的所有事务操作；

去重模块，用于对确定的事务操作进行去重；

生成模块，用于根据去重后的事务操作，生成新的事务日志。

此外，该事务日志的管理装置还包括：分组模块，用于在对确定的事务进行去重之前，根据事务操作所对应的操作目标，对事务操作进行分组，生成多个事务操作组；

与此对应的，去重模块则用于对每个事务操作组中的事务操作进行去重。

在上述方案中，去重模块可包括确定子模块、分析子模块和去重子模块；其中，确定子模块，用于确定每个事务操作的操作区间；分析子模块，用于对操作区间进行分析，确定操作区间是否存在重复操作区间；去重子模块，用于在确定操作区间存在重复操作区间的情况下，对存在重复操作区间的事务操作进行去重。

此外，去重模块还包括排序模块，用于在对操作区间进行分析之前，根据预定的排序方式对操作区间进行排序。