[发明专利]处理脏数据的方法及装置

权利要求书

1.一种处理脏数据的方法，其特征在于，包括：

在内存中确定第一存储块，所述第一存储块的大小与高速缓冲存储器cache的写规格相匹配；

将内存中标记为脏数据的元组合并写入所述第一存储块；

将所述第一存储块中的脏数据写入所述cache，通过所述cache将所述脏数据写入磁盘。

2.根据权利要求1所述的方法，其特征在于，所述在内存中确定第一存储块包括：

将内存中的空闲空间进行整合，得到所述第一存储块；或者

在内存中预留符合所述第一存储块规格的存储空间作为所述第一存储块。

3.根据权利要求2所述的方法，其特征在于，所述将内存中标记为脏数据的元组合并写入所述第一存储块之后，所述第一存储块中存储有标记为脏数据的每个元组所属的原始存储块信息、每个元组的数据以及指向每个元组数据的指针。

4.根据权利要求3所述的方法，其特征在于，所述将内存中标记为脏数据的元组合并写入所述第一存储块之后，还包括：

在所述内存中建立第一映射表，所述第一映射表用于记录所述第一存储块中各元组的时间版本号以及所述各元组所属的原始存储块信息，其中，所述各元组的时间版本号用于表征该元组在所述cache中所属的第一存储块的版本信息。

5.根据权利要求4所述的方法，其特征在于，当所述内存中标记为脏数据的元组进行过多次修改时，所述方法还包括：

修改该元组在所述第一映射表中的时间版本号信息，更新所述第一映射表；

则所述将所述第一存储块中的脏数据写入所述cache，通过所述cache将所述脏数据写入磁盘包括：

根据所述第一映射表查找所述脏数据中各元组数据最终值的时间版本号，确定所述cache中与所述时间版本号对应的第一存储块信息，并将该第一存储块信息中存储有所述各元组数据最终值的元组进行标记，将其设置为有效元组；

将所述有效元组写入磁盘，删除所述有效元组在所述第一映射表中对应的时间版本号信息以及所述有效元组在所述cache中对应的元组数据信息。

6.根据权利要求5所述的方法，其特征在于，所述将所述有效元组写入磁盘包括：

根据所述第一映射表确定所述有效元组中各元组所属的原始存储块信息；

将属于同一原始存储块的元组合并写入磁盘，并删除该元组在所述cache中对应的元组数据信息。

7.根据权利要求1至6中任一项所述的方法，其特征在于，当需要查找指定元组时，所述方法还包括：

访问所述第一映射表，确定所述cache中是否包括所述指定元组；

当所述cache中包括所述指定元组时，根据第一映射表确定所述cache中包括该指定元组数据最终值的第一存储块信息，确定所述指定元组的数据。

8.根据权利要求1至6中任一项所述的方法，其特征在于，当发生异常情况导致将脏数据写入磁盘的过程被迫终止时，所述方法还包括：

在服务器重启后，根据所述cache中剩余版本的第一存储块信息重构所述第一映射表；

根据所述第一映射表查找所述cache中剩余脏数据中各元组数据最终值的时间版本号，确定所述cache中与所述时间版本号对应的第一存储块信息，并将该第一存储块信息中存储有所述各元组数据最终值的元组进行标记，将其设置为有效元组；

将所述有效元组写入磁盘，删除所述有效元组在所述第一映射表中对应的时间版本号信息以及所述有效元组在所述cache中对应的元组数据信息。

9.根据权利要求1至6中任一项所述的方法，其特征在于，当服务器关闭时，所述方法还包括：

将内存中的第一映射表存储于所述cache中，以使得服务器在重启后根据所述第一映射表将所述cache中剩余版本的第一存储块信息写入磁盘。

10.一种处理脏数据的装置，其特征在于，包括：

确定单元，用于在内存中确定第一存储块，所述第一存储块的大小与高速缓冲存储器cache的写规格相匹配；

第一写单元，用于将内存中标记为脏数据的元组合并写入所述第一存储块；

第二写单元，用于将所述第一存储块中的脏数据写入所述cache，通过所述cache将所述脏数据写入磁盘。