Storage device, program, and information processing method

• US 10,430,102 B2
• Filed: 06/23/2015
• Issued: 10/01/2019
• Est. Priority Date: 06/27/2014
• Status: Active Grant

• Current Assignee: IP Wave Pte. Ltd.
• Original Assignee: NEC Corporation
• Inventors: Kaczmarczyk, Michal, Dubnicki, Cezary
• Primary Examiner(s): Yu, Jae U
• Application Number:
  US15/319,105
• Publication Number:
  US 20170131934A1
• Time in Patent Office: 1,561 Days
• Field of Search: 711103
• CPC Class Codes: G06F 11/1435 using file system or storage system metadata
• CPC Class Codes: G06F 11/1453 using de-duplication of the data
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• CPC Class Codes: G06F 12/0862 with prefetch
• CPC Class Codes: G06F 12/0866 for peripheral storage systems, e.g. disk cache
• CPC Class Codes: G06F 12/0868 Data transfer between cache memory and other subsystems, e.g. storage devices or host systems
• CPC Class Codes: G06F 12/121 using replacement algorithms
• CPC Class Codes: G06F 3/0608 Saving storage space on storage systems
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/0641 De-duplication techniques
• CPC Class Codes: G06F 3/0644 Management of space entities, e.g. partitions, extents, pools
• CPC Class Codes: G06F 3/0656 Data buffering arrangements
• CPC Class Codes: G06F 3/0673 Single storage device

Abstract

A storage device has: a data storage part storing deduplicated block data; a temporary data storage part temporarily storing block data acquired from the data storage part; a data retrieval control part retrieving the block data stored by the data storage part, storing the block data into the temporary data storage part, and retrieving the block data from the temporary data storage part; and a temporary data control part controlling the storage state of the block data stored by the temporary data storage part. The storage device also has a retrieval turn information storage part storing retrieval turn information which is information about a turn to be retrieved of the block data. The data retrieval control part causes the temporary data storage part to store the block data acquired from the data storage part on the basis of the retrieval turn information acquired from the retrieval turn information storage part, and the temporary data control part controls the storage state of the block data in the temporary data storage part on the basis of the retrieval turn information.

Claims

1. A storage device comprising:

a data storage part storing deduplicated block data;

a temporary data storage part temporarily storing block data acquired from the data storage part;

a data retrieval control part retrieving the block data stored by the data storage part, storing the block data into the temporary data storage part, and retrieving the block data from the temporary data storage part; and

a temporary data control part deleting the block data stored by the temporary data storage part,

the storage device further comprising a retrieval turn information storage part storing retrieval turn information which is information about a turn to be retrieved of the block data for restoring the block data, the retrieval turn information being stored when the block data is stored in the data storage part, wherein;

the data retrieval control part causes the temporary data storage part to store the block data acquired from the data storage part on a basis of the retrieval turn information acquired from the retrieval turn information storage part; and

the temporary data control part deletes the block data stored in the temporary data storage part on the basis of the retrieval turn information,

the storage device further comprising;

a data dividing part dividing writing target data into a plurality of the block data;

a block detecting part checking whether each of the plurality of the block data obtained by the dividing by the data dividing part is already stored in the data storage part; and

a data writing part storing each of the plurality of the block data obtained by the dividing by the data dividing part into the data storage part and, when storing other block data of a same content as block data already stored in the data storage part, causing the block data already stored in the data storage part to be referred to as the other block data, wherein;

the block detecting part detects a common rate representing a rate of a common portion between a plurality of sequential block data configuring a predetermined range in the writing target data among the plurality of the block data obtained by division by the data dividing part and a plurality of block data in a predetermined range already stored sequentially in the data storage part; and

the data writing part newly stores the plurality of the block data obtained by the dividing by the data dividing part into the data storage part, depending on the common rate detected by the block detecting part.

2. The storage device according to claim 1, wherein the temporary data control part deletes the block data depending on a degree of distance from a target block data'"'"'s turn to be retrieved on the basis of the retrieval turn information, the target block data being block data to be retrieved by the data retrieval control part.

3. The storage device according to claim 1, wherein:

the data retrieval control part causes the temporary data storage part to store block data turn information on the basis of the retrieval turn information, the block data turn information being information which associates a block data identifier for identifying the block data with turn information representing a turn to be retrieved of the block data indicated by the block data identifier; and

the temporary data control part deletes the block data in the temporary data storage part by using the block data turn information.

4. The storage device according to claim 3, wherein the block data identifier contained in the block data turn information is part of a hash value calculated on a basis of a content of the block data indicated by the block data identifier.

5. The storage device according to claim 3, wherein the turn information contained in the block data turn information is information representing a section'"'"'s turn, the section being obtained by dividing a series of retrieval processes executed on the basis of the retrieval turn information into a plurality of sections by a given size.

6. The storage device according to claim 1, wherein:

the data retrieval control part is configured to, in a case where the temporary data storage part does not store the block data which is a target to be retrieved, retrieve a plurality of the block data from the data storage part and cause the temporary data storage part to store the plurality of the block data, the plurality of the block data including the block data which is the target to be retrieved and being sequential in a physical area; and

the temporary data control part deletes the block data not determined to be scheduled to be retrieved on the basis of the retrieval turn information, from among the plurality of the block data acquired from the data storage part.

7. The storage device according to claim 1, wherein the data writing part targets, for writing into the data storage part, the block data appearing first in the writing target data among the block data identical to each other appearing when the writing target data is divided.

8. The storage device according to claim 7, wherein the data writing part uses a Bloom filter to judge whether or not the block data appears first in the writing target data.

9. A non-transitory computer-readable medium storing a program comprising instructions for causing an information processing device, which includes a data storage part storing deduplicated block data, a temporary data storage part temporarily storing block data acquired from the data storage part, and a retrieval turn information storage part storing retrieval turn information which is information about a turn to be retrieved of the block data for restoring the block data, the retrieval turn information being stored when the block data is stored in the data storage part, to realize:

a data retrieval control unit configured to retrieve the block data stored by the data storage part, storing the block data into the temporary data storage part, and retrieving the block data from the temporary data storage part; and

a temporary data control unit configured to delete the block data stored by the temporary data storage part, wherein;

the data retrieval control unit is configured to cause the temporary data storage part to store the block data acquired from the data storage part on a basis of the retrieval turn information acquired from the retrieval turn information storage part; and

the temporary data control unit is configured to delete the block data stored in the temporary data storage part on the basis of the retrieval turn information;

wherein the program comprising the instructions for causing the information processing device to further realize;

a data dividing part dividing writing target data into a plurality of the block data;

a block detecting part checking whether each of the plurality of the block data obtained by the dividing by the data dividing part is already stored in the data storage part; and

a data writing part storing each of the plurality of the block data obtained by the dividing by the data dividing part into the data storage part and, when storing other block data of a same content as block data already stored in the data storage part, causing the block data already stored in the data storage part to be referred to as the other block data, wherein;

the block detecting part detects a common rate representing a rate of a common portion between a plurality of sequential block data configuring a predetermined range in the writing target data among the plurality of the block data obtained by division by the data dividing part and a plurality of block data in a predetermined range already stored sequentially in the data storage part; and

the data writing part newly stores the plurality of the block data obtained by the dividing by the data dividing part into the data storage part, depending on the common rate detected by the block detecting part.

10. The non-transitory computer-readable medium storing the program according to claim 9, wherein the temporary data control unit is configured to delete the block data in the temporary data storage part by deleting the block data whose turn to be retrieved is distant from a target block data'"'"'s turn on the basis of the retrieval turn information, the target block data being block data to be retrieved by the data retrieval control unit.

11. An information processing method comprising:

acquiring retrieval turn information which is information about block data'"'"'s turn to be retrieved for restoring the block data, the retrieval turn information being stored when the block data is stored in a data storage part;

causing a temporary storage device to store the block data acquired from a storage device on a basis of the acquired retrieval turn information;

deleting the block data in the temporary storage device on the basis of the retrieval turn information;

dividing writing target data into a plurality of the block data;

checking whether each of the plurality of the block data obtained by the dividing is already stored in the data storage part; and

storing each of the plurality of the block data obtained by the dividing into the data storage part, and when storing other block data of a same content as block data already stored in the data storage part, causing the block data already stored in the data storage part to be referred to as the other block data, wherein;

the checking comprises detecting a common rate representing a rate of a common portion between a plurality of sequential block data configuring a predetermined range in the writing target data among the plurality of the block data obtained by division and a plurality of block data in a predetermined range already stored sequentially in the data storage part; and

the storing comprises newly storing the plurality of the block data obtained by the dividing into the data storage part, depending on the detected common rate.

12. The information processing method according to claim 11, wherein the deleting the block data comprises:

deleting the block data whose turn to be retrieved is distant from a target block data'"'"'s turn on the basis of the retrieval turn information, the target block data being block data to be retrieved.