[发明专利]文件系统的数据回收方法及装置

权利要求书

1.一种文件系统的数据回收方法，其特征在于，所述方法包括：

在生成新数据块时，记录所述新数据块的引用信息，所述引用信息用于记录所述新数据块所直接引用的原有数据块的信息;所述新数据块是从该直接引用的原有数据块复制而来；

扫描所述新数据块，对所述新数据块的引用计数进行加操作；

根据所述新数据块的引用信息，将所述新数据块所直接引用的原有数据块的引用计数进行减操作；

进行减操作后的引用计数满足要求时,对所述原有数据块进行回收。

2.根据权利要求1所述的方法，其特征在于，所述引用信息具体为所述新数据块所直接引用的原有数据块的数据块编号。

3.根据权利要求2所述的方法，其特征在于，根据所述新数据块的引用信息，将所述新数据块所直接引用的原有数据块的引用计数进行减操作，具体包括：

根据所述新数据块所直接引用的原有数据块的数据块编号，找出所述新数据块所直接引用的原有数据块，将找出的所述原有数据块的引用计数减一。

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

在生成所述新数据块时，所述新数据块形成新检查点；

所述扫描所述新数据块，对所述新数据块的引用计数进行加操作，具体包括：

遍历所述新检查点中的所有数据块，将每个所述数据块的引用计数加一。

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

在生成所述新数据块时，所述新数据块形成快照；

所述扫描所述新数据块，对所述新数据块的引用计数进行加操作，具体包括：

遍历所述快照中的所有数据块，将每个所述数据块的引用计数加一。

6.根据权利要求1所述的方法，其特征在于，所述进行减操作后的引用计数满足要求,具体包括：所述进行减操作后的引用计数为零。

7.一种文件系统的数据回收装置，其特征在于，所述装置包括：

第一处理单元，用于在生成新数据块时，记录所述新数据块的引用信息，所述引用信息用于记录所述新数据块所直接引用的原有数据块的信息；所述新数据块是从该直接引用的原有数据块复制而来；

第二处理单元，用于扫描所述新数据块，对所述新数据块的引用计数进行加操作；

第三处理单元，用于根据所述第一处理单元记录的所述新数据块的引用信息，将所述新数据块所直接引用的原有数据块的引用计数进行减操作；

回收单元，用于经过所述第三处理单元进行减操作后的引用计数满足要求时，对所述原有数据块进行回收。

8.根据权利要求7所述的装置，其特征在于，所述第一处理单元记录的所述引用信息具体为所述新数据块所直接引用的原有数据块的数据块编号。

9.根据权利要求8所述的装置，其特征在于，所述第三处理单元具体用于根据所述第一处理单元记录的所述新数据块所直接引用的原有数据块的数据块编号，找出所述新数据块所直接引用的原有数据块，将找出的所述原有数据块的引用计数减一。

10.根据权利要求7所述的装置，其特征在于，所述第一处理单元还用于在生成所述新数据块时，将所述新数据块形成新检查点；

所述第二处理单元具体用于遍历所述新检查点中的所有数据块，将每个所述数据块的引用计数加一。

11.根据权利要求7所述的装置，其特征在于，所述第一处理单元还用于在生成所述新数据块时，将所述新数据块形成快照；

所述第二处理单元具体用于遍历所述快照中的所有数据块，将每个所述数据块的引用计数加一。

12.根据权利要求7所述的装置，其特征在于，所述进行减操作后的引用计数满足要求,具体包括：所述进行减操作后的引用计数为零。