[发明专利]云存储日志文件系统中垃圾数据回收方法

权利要求书

1.一种云存储日志文件系统中垃圾数据回收方法，其特征在于包括以下步骤：

步骤一、进行垃圾数据判断，在文件系统更新时创建一个新的日志，日志中包含日志头、数据块、索引数据块、索引节点以及索引节点映射；所述索引节点包含三级索引结构，每个文件都对应一个索引节点，三级索引结构存放数据块的索引地址，查找垃圾数据需要以最新的日志为基准，从最早的日志开始依次对比日志中的索引地址，若旧日志的索引地址和最新的日志中的索引地址相同则日志中包含的数据不是垃圾数据，若不相同则说明该数据是垃圾数据；

步骤二、垃圾数据回收通过删除和拷贝实现，即云存储日志文件系统底层将数据存储在日志中，将日志存储在段存储文件中，只有当段存储文件的垃圾数据量大于阈值时，先把要删除的段存储文件中的有效数据拷贝到新的段存储文件，然后再删除段存储文件。

2.根据权利要求1所述的云存储日志文件系统中垃圾数据回收方法，其特征在于：所述垃圾数据回收通过以下两种方式中任一方式实现，采用手动垃圾数据回收，需要用户指定一个段文件，然后系统进行回收；或者采用系统中自动垃圾数据回收。