Defragmentation method applied to aggregation file

Abstract

The invention discloses a defragmentation method applied to an aggregation file. The method comprises the steps of pre-obtaining the aggregation file, dividing the aggregation file into a plurality of data blocks, and dividing each data block into two parts, wherein the first part is used for adding each file fragment to bitmap index information in the data block, and the second part is used for storing each file fragment; when the file fragment is stored in or deleted from the data block, recording the bitmap index information of the data block, in the data block; determining a current usage rate of the aggregation file through the bitmap index information; and when the current usage rate of the aggregation file reaches a predetermined usage rate, starting defragmentation. Through the method, a storage state of the data block can be quickly determined through the bitmap index information of each data block, then a storage state of the aggregation file is determined, and all storage spaces in each data block do not need to be scanned, so that the scanning and viewing efficiency is improved and the time is saved.

Description

technical field [0001] The invention relates to the technical field of defragmentation, in particular to a defragmentation method applied to aggregated files. Background technique [0002] In a distributed file system, there are a large number of file fragments. In order to prevent excessive fragmentation, multiple file fragments are usually combined and written into one large file, called an aggregate file, to achieve defragmentation. Defragmentation is divided into two parts, one is to store file fragments in the aggregate file in the early stage, and the other is to rearrange the remaining file fragments of the aggregate file in the later stage. The problem to be solved by the present invention is the latter. When using aggregated files to store files, each aggregated file IO can write or read multiple file fragments for better performance. However, with the operation of the system, some file fragments in the aggregated file may be deleted. When the file fragments in th...

AI Technical Summary

Problems solved by technology

[0004] It can be seen that during the scanning process of the aggregated file, it is necessary to check each space of the aggregated file, which leads to low scanning efficiency and a waste of time during the defragmentation process.

In addition, such a defragmentation method is not easy to know the storage situation of the current aggregate file

Images