Storage device and data storage control method

• US 8,914,336 B2
• Filed: 01/28/2011
• Issued: 12/16/2014
• Est. Priority Date: 02/03/2010
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Taki, Satoshi
• Primary Examiner(s): KUDDUS, DANIEL A
• Application Number:
  US13/015,696
• Publication Number:
  US 20110191396A1
• Time in Patent Office: 1,418 Days
• US Class Current: 707/689
• CPC Class Codes: G06F 16/00 Information retrieval; Database structures therefor; File system structures therefor
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/0685 Hybrid storage combining heterogeneous device types, e.g. hierarchical storage, hybrid arrays
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

A storage device comprising a plurality of file systems, a data restructuring unit, an area calculator for calculating a free space in the file system in which the relocation is performed and the data has been stored by the data restructuring unit, a data extraction unit for extracting data that is able to be stored in the free space from a plurality of data that has not been stored in the file systems in which the relocation is completed or the file system in which the relocation is performed, the extracting data having the largest size among the plurality of data to be stored in the free space, and a data re-storing unit for storing the data extracted by the data extraction unit in the free space.

Claims

1. A storage device comprising:

a plurality of file systems included in a disk array device for storing data, the plurality of file systems each including a plurality of data, the plurality of data each having expiration date of storage period,

a memory; and

a processor to perform;

storing all of the plurality of data stored in the plurality of file systems into the memory;

setting the plurality of file systems to be restructured,

relocating all of the plurality of data stored in the memory in ascending order of the expiration date of storage period of the data,

selecting a file system from the plurality of file systems,

calculating a free space in the selected file system,

selecting one of the relocated plurality of data in ascending order of the expiration date of storage period of the data,

determining whether a size of the selected one of the relocated plurality of data is less than or equal to a size of the calculated free space of the selected file system,

storing the selected one of the relocated plurality of data in ascending order of the expiration date of storage period of the data into the selected file system, when determining that the size of the selected one of the relocated plurality of data is less than or equal to the size of the calculated free space of the selected file system,

determining whether there is another one of the relocated plurality of data, which is not stored in the selected file system, having a size that is less than or equal to the size of the calculated free space of the selected file system, when determining that the size of the selected one of the relocated plurality of data is more than the size of the calculated free space of the selected file system, the another one of the relocated plurality of data having a largest size among the relocated plurality of data to be stored in the calculated free space of the selected file system,

storing the another one of the relocated plurality of data into the selected file systems, when determining that there is the another one of the relocated plurality of data having a size that is less than or equal to a size of the calculated free space of the selected file system,

selecting another file system from the plurality of file systems when determining that there is not the another one of the relocated plurality of data having a size that is less than or equal to a size of the calculated free space of the selected file system, and

storing the selected one of the relocated plurality of data into the another file system in ascending order of the expiration date of storage period of the data.

2. A computer-implemented data storage control method comprising:

storing, using a processor, data in a plurality of file systems included in a disk array device, the plurality of file systems each including a plurality of data, the plurality of data each having expiration date of storage period;

storing, using the processor, all of the plurality of data stored in the plurality of file systems into a memory

setting, using the processor, the plurality of file systems to be restructured;

relocating, using the processor, all of the plurality of data stored in the memory in ascending order of the expiration date of storage period of the data;

selecting, using a processor, a file system from the plurality of file systems

calculating, using the processor, a free space in the selected file system

selecting, using the processor, one of the relocated plurality of data in ascending order of the expiration date of storage period of the data;

determining, using the processor, whether a size of the selected one of the relocated plurality of data is less than or equal to a size of the calculated free space of the selected file system;

storing, using the processor, the selected one of the relocated plurality of data in ascending order of the expiration date of storage period of the data into the selected file system, when determining that the size of the selected one of the relocated plurality of data is less than or equal to the size of the calculated free space of the selected file system;

determining, using the processor, whether there is another one of the relocated plurality of data, which is not stored in the selected file system, having a size that is less than or equal to the size of the calculated free space of the selected file system, when determining that the size of the selected one of the relocated plurality of data is more than the size of the calculated free space of the selected file system, the another one of the relocated plurality of data having a largest size among the relocated plurality of data to be stored in the calculated free space of the selected file system;

storing, using the processor, the another one of the relocated plurality of data into the selected file systems, when determining that there is the another one of the relocated plurality of data having a size that is less than or equal to a size of the calculated free space of the selected file system;

selecting, using the processor, another file system from the plurality of file systems when determining that there is not the another one of the relocated plurality of data having a size that is less than or equal to a size of the calculated free space of the selected file system; and

storing, using the processor, the selected one of the relocated plurality of data into the another file system in ascending order of the expiration date of storage period of the data.