Storage device and control method for the same

• US 7,380,090 B2
• Filed: 04/14/2006
• Issued: 05/27/2008
• Est. Priority Date: 03/03/2006
• Status: Expired due to Fees

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Ogawa, Junji, Koseki, Hideyuki, Nakagawa, Yutaka
• Primary Examiner(s): BATAILLE, PIERRE MICHE
• Application Number:
  US11/404,633
• Publication Number:
  US 20070208910A1
• Time in Patent Office: 774 Days
• Field of Search: 711/114, 711/112, 711/170, 711/202, 711/203, 711/157, 714/6, 714/7
• US Class Current: 711/170
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/0638 Organizing or formatting or addressing of data
• CPC Class Codes: G06F 3/0683 Plurality of storage devices

Abstract

A storage device according to the present invention has a first volume for storing discontinuous data transmitted from a host computer and a second volume for storing continuous data produced by address-converting discontinuous data, and includes: a data storing unit for converting the discontinuous data transmitted from the host computer into the continuous data and storing the continuous data in one of a plurality of third volumes formed by dividing up the second volume; a data management unit for managing transfer target data that has to be transferred from the third to the first volume, from among the discontinuous data stored in the third volume by the data storing unit; and a volume clearance unit for clearing the third volume having the smallest amount of transfer target data managed by the data management unit by transferring the transfer target data in the relevant third volume to the first volume.

Claims

1. A control method for a storage device having a first volume for storing discontinuous data transmitted from a host computer and a second volume for storing continuous data produced by address-converting the discontinuous data, the method comprising:

a first step of converting the discontinuous data transmitted from the host computer into continuous data and storing the continuous data in one of a plurality of third volumes formed by dividing up the second volume;

a second step of managing, from among the continuous data stored in the third volumes in the first step, transfer target data that has to be transferred from a third volume to the first volume; and

a third step of transferring transfer target data stored in the third volume having the smallest amount of the transfer target data managed by the data management unit to the first volume, thereby clearing the third volume.

2. The control method for a storage device according to claim 1, wherein in the first step, the amount of the stored continuous data and the amount of decrease in the transfer target data per unit time in each of the third volumes are managed, and the third volume in which the stored continuous data amount is a predetermined threshold value or more and in which the transfer target data decrease amount is less than a predetermined threshold value is managed as a clearance target third volume, and in the third step, from among the clearance target third volumes managed in the first step, the third volume having the smallest amount of the transfer target data is cleared.

3. The control method for a storage device according to claim 2, wherein the third volume filled with continuous data and having the smallest transfer target data amount is cleared in the third step when no clearance target third volume is managed in the first step.

4. The control method for a storage device according to claim 1, wherein in the first step, the stored continuous data amount in each third volume is managed, and when one of the third volumes is filled with continuous data, continuous data is stored to another third volume in the second step.

5. The control method for a storage device according to claim 1, wherein in the first step, the stored continuous data amount in of the entire plurality of third volumes is managed, and when the stored continuous data amount in the entire plurality of third volumes is a predetermined threshold value or more, the third volume having the smallest amount of the transfer target data managed in the first step is cleared in the third step.

6. The control method for a storage device according to claim 1, wherein when data that is to be written over existing data stored in the third volumes is transmitted from the host computer, the existing data is made invalid and the data to be written is stored in the address in the third volumes in the second step.

7. A storage device having a first volume for storing discontinuous data transmitted from a host computer and a second volume for storing continuous data produced by address-converting the discontinuous data, the storage device comprising:

a data storage unit for converting the discontinuous data transmitted from the host computer into the continuous data and storing the continuous data in one of a plurality of third volumes formed by dividing up the second volume;

a data management unit for managing, from among the continuous data stored in the third volumes by the data storing unit, transfer target data that has to be transferred from one of the third volumes to the first volume; and

a volume clearance unit for transferring transfer target data stored in the third volume having the smallest amount of transfer target data managed by the data management unit to the first volume, thereby clearing the third volume.

8. The storage device according to claim 7, wherein the data management unit manages the amount of the stored continuous data and the amount of decrease in the transfer target data per unit time in each of the third volumes, and manages, as a clearance target third volume, a third volume in which the stored continuous data amount is a predetermined threshold value or more and in which the transfer target data decrease amount per unit time is less than a predetermined threshold value, and the volume clearance unit clears the third volume having the smallest amount of the transfer target data among the clearance target third volumes managed by the data management unit.

9. The storage device according to claim 8, wherein the volume clearance unit clears the third volume filled with the continuous data and having the smallest transfer target data amount when the data management unit manages no clearance target third volume.

10. The storage device according to claim 7, wherein the data management unit manages a stored continuous data amount in each third volume, and when one of the third volumes is filled with continuous data, the data storage unit stores continuous data in another third volume.

11. The storage device according to claim 7, wherein the data management unit manages the stored continuous data amount in the entire plurality of third volumes, and when the stored continuous data amount in the entire plurality of third volumes reaches a predetermined threshold value or more, the volume clearance unit clears the third volume having the smallest amount of transfer target data managed by the data management unit.

12. The storage device according to claim 7, wherein when data that is to be written over existing data stored in the third volumes is transmitted from the host computer, the data storage unit makes the existing data invalid and stores the data to be written in the address after the last address in the third volumes.