File fragmentation removal method and device

A file fragmentation removal device, comprising:

• one or more processors;
• a collector configured to collect input/output system call information of a plurality of file input/output system calls by an application of at least one target file used by an application operating on an arbitrary filesystem of a storage device;
• an analyzer configured to generate a file range list of items comprising information on a start point, an end point, and an access count of input/output based on the input/output system call information, wherein when sections comprising the start point and the end point overlap between individual input and output, the analyzer is further configured to merge the sections and add to the access count in the file range list and delete the items from the file range list which were merged;
• a selector configured to select a plurality of fragmentation target items based on the file range list and a predetermined threshold;
• and
• a remover configured to selectively remove the fragmentation from the storage device based on whether individual items of the plurality of fragmentation target items are fragmented, wherein when the filesystem is an in-place update filesystem,
• the remover is further configured to
• determine whether the individual items of the plurality of fragmentation target items are fragmented using mapping information of a file offset and a logical block address,
• allocate a contiguous block area to store data from the start point to the end point, wherein the start points and the end points are aligned in underlying filesystem blocks, and
• perform writing of the data in the contiguous block area of each fragmented item among the plurality of fragmentation target items.

A file fragmentation removal device, comprising:

• one or more processors configured to:
• collect input/output system call information of a plurality of file input/output system calls by an application of at least one target file used by an application operating on an arbitrary filesystem of a storage device;
• generate a file range list of items comprising information on a start point, an end point, and an access count of input/output based on the input/output system call information, wherein when sections of each of the items comprising the start point and the end point overlap between individual input and output, an item determined by merging the sections and adding to the access count is comprised in the file range list;
• delete the items from the file range list when the items have been merged;
• select a plurality of fragmentation target items based on the file range list and a predetermined threshold;
• and
• selectively remove the fragmentation from the storage device based on whether individual items of the plurality of fragmentation target items are fragmented, wherein when the filesystem is an in-place update filesystem,
• the selectively removing of the fragmentation comprises:
• determining whether the individual items of the plurality of fragmentation target items are fragmented using mapping information of a file offset and a logical block address;
• allocating a contiguous block area to store data from the start point to the end point for each fragmented item among the plurality of fragmentation target items, wherein the start points and the end points are aligned in underlying filesystem blocks;
• and
• writing the data in the contiguous block area for each fragmented item among the plurality of fragmentation target items.