[发明专利]一种释放数据块的方法及装置

权利要求书

1.一种释放数据块的方法，其特征在于，包括：

在第一文件释放第一数据块时，根据所述第一文件的第一元数据确定出第一文件集合，所述第一文件集合包括所述第一文件的父文件及子文件中引用过所述第一数据块的文件；

在所述第一数据块的共享位图中将与所述第一文件、所述第一文件集合中的文件对应的数据位的数据设置为1，其中，所述共享位图用于记录引用过所述第一数据块的文件的信息，所述共享位图的初始值为0；

在所述第一数据块的释放位图中将与所述第一文件对应的数据位的数据设置为1，其中，所述释放位图用于记录释放了所述第一数据块的文件的信息，所述释放位图的初始值为0；

在所述共享位图与所述释放位图相等且不等于0时，删除所述第一数据块，控制所述第一数据块占用的存储空间处于可用状态。

2.如权利要求1所述的方法，其特征在于，在第一文件释放第一数据块时，根据所述第一文件的第一元数据确定出第一文件集合，包括：

在所述第一文件释放所述第一数据块时，根据所述第一元数据确定所述第一文件集合包括所述第一文件的子文件中创建时间晚于所述第一数据块的第一创建时间的子文件。

3.如权利要求1所述的方法，其特征在于，在第一文件释放第一数据块时，根据所述第一文件的第一元数据确定出第一文件集合，包括：

在所述第一元数据表明所述第一数据块的第一创建时间早于所述第一文件的第二创建时间时，确定所述第一文件集合包括所述第一文件的父文件。

4.如权利要求2所述的方法，其特征在于，在所述第一文件释放所述第一数据块时，根据所述第一元数据确定所述第一文件集合包括所述第一文件的子文件中创建时间晚于所述第一数据块的第一创建时间的子文件之前，所述方法还包括：

在根据所述第一文件创建所述第一文件的子文件时，在所述第一元数据中保存所述第一文件的子文件的创建时间以及所述第一文件的子文件的标识信息。

5.如权利要求3所述的方法，其特征在于，在所述第一元数据表明所述第一创建时间早于所述第一文件的第二创建时间时，确定所述第一文件集合包括所述第一文件的父文件之前，所述方法还包括：

在根据所述第一文件的父文件创建所述第一文件时，在所述第一元数据中保存所述第二创建时间以及所述第一文件的父文件的标识信息。

6.如权利要求2-5中任一权利要求所述的方法，其特征在于，在所述在第一文件释放第一数据块时，根据所述第一文件的第一元数据确定出第一文件集合之前，所述方法还包括：

在创建所述第一数据块时，在所述第一数据块的第二元数据中保存所述第一创建时间。

7.一种释放数据块的装置，其特征在于，包括：

确定模块，用于在第一文件释放第一数据块时，根据所述第一文件的第一元数据确定出第一文件集合，所述第一文件集合包括所述第一文件的父文件及子文件中引用过所述第一数据块的文件；

共享位图更新模块，用于在所述第一数据块的共享位图中将与所述第一文件、所述第一文件集合中的文件对应的数据位的数据设置为1，其中，所述共享位图用于记录引用过所述第一数据块的文件的信息，所述共享位图的初始值为0；

释放位图更新模块，用于在所述第一数据块的释放位图中将与所述第一文件对应的数据位的数据设置为1，其中，所述释放位图用于记录释放了所述第一数据块的文件的信息，所述释放位图的初始值为0；

空间回收模块，用于在所述共享位图与所述释放位图相等且不等于0时，删除所述第一数据块，控制所述第一数据块占用的存储空间处于可用状态。

8.如权利要求7所述的装置，其特征在于，所述确定模块具体用于：在所述第一文件释放所述第一数据块时，根据所述第一元数据确定所述第一文件集合包括所述第一文件的子文件中创建时间晚于所述第一数据块的第一创建时间的子文件。

9.如权利要求7所述的装置，其特征在于，所述确定模块具体用于：在所述第一元数据表明所述第一数据块的第一创建时间早于所述第一文件的第二创建时间时，确定所述第一文件集合包括所述第一文件的父文件。

10.如权利要求8所述的装置，其特征在于，还包括：

第一保持存模块，用于在根据所述第一文件创建所述第一文件的子文件时，在所述第一元数据中保存所述第一文件的子文件的创建时间以及所述第一文件的子文件的标识信息。