Storage device, program, and information processing method

Patent metadata

Field	Value
Publication number	US-10430102-B2
Application number	US-201515319105-A
Country	US
Kind code	B2
Filing date	Jun 23, 2015
Priority date	Jun 27, 2014
Publication date	Oct 1, 2019
Grant date	Oct 1, 2019

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.

First claim

What is claimed is:

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 t

Assignees

• Nec Corp

Inventors

• Kaczmarczyk Michal
• Dubnicki Cezary

Classifications

• G06F3/061

  Improving I/O performance · CPC title

• G06F11/1435

  using file system or storage system metadata · CPC title

• G06F3/0673

  Single storage device · CPC title

• G06F3/0644

  Management of space entities, e.g. partitions, extents, pools · CPC title

• G06F12/0866

  for peripheral storage systems, e.g. disk cache · CPC title