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

摘要

本发明公开了一种云存储日志文件系统中垃圾数据回收方法，用于解决现有垃圾数据回收方法存储空间利用率差的技术问题。技术方案是首先进行垃圾数据判断，并在文件系统更新时创建一个新的日志，日志中的索引节点包含三级索引结构，每个文件都对应一个索引节点，三级索引结构存放数据块的索引地址，查找垃圾数据以最新的日志为基准，从最早的日志开始依次对比日志中的索引地址，云存储日志文件系统把数据存储在日志中，把日志又存储在段存储文件中，当段存储文件的垃圾数据量大于阈值时进行垃圾数据回收。本发明利用手动或自动垃圾数据回收，支持手动配置段文件回收阈值，随时回收垃圾数据所占用的存储空间，提高了存储空间的利用率。

主权项

1.一种云存储日志文件系统中垃圾数据回收方法，其特征在于包括以下步骤：步骤一、进行垃圾数据判断，在文件系统更新时创建一个新的日志，日志中包含日志头、数据块、索引数据块、索引节点以及索引节点映射；所述索引节点包含三级索引结构，每个文件都对应一个索引节点，三级索引结构存放数据块的索引地址，查找垃圾数据需要以最新的日志为基准，从最早的日志开始依次对比日志中的索引地址，若旧日志的索引地址和最新的日志中的索引地址相同则日志中包含的数据不是垃圾数据，若不相同则说明该数据是垃圾数据；步骤二、垃圾数据回收通过删除和拷贝实现，即云存储日志文件系统底层将数据存储在日志中，将日志存储在段存储文件中，只有当段存储文件的垃圾数据量大于阈值时，先把要删除的段存储文件中的有效数据拷贝到新的段存储文件，然后再删除段存储文件。