FILE STORAGE APPARATUS, DATA STORING METHOD, AND DATA STORING PROGRAM

• US 20130013570A1
• Filed: 03/11/2011
• Published: 01/10/2013
• Est. Priority Date: 03/29/2010
• Status: Abandoned Application

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Yamakawa, Satoshi
• Application Number:
  US13/634,130
• Publication Number:
  US 20130013570A1
• Time in Patent Office: Days
• US Class Current: 707/679
• CPC Class Codes: G06F 16/1748 De-duplication implemented within the file system, e.g. based on file segments de-duplication techniques in storage systems for the management of data blocks G06F3/0641
• CPC Class Codes: G06F 3/0608 Saving storage space on storage systems
• CPC Class Codes: G06F 3/0641 De-duplication techniques
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]

Abstract

An extraction unit extracts, in accordance with a format of a file which the client apparatus requests a file storage apparatus to store to storing means, data possibly made into independent data as an independent file from the file which is data in a portion that can be stored to the storing means. A duplicate determination unit determines whether the storing means stores data matching the data possibly made into independent data that is extracted by the extraction unit or remaining data which are data obtained by deleting the data possibly made into independent data from the file. A storing processing unit stores, to the storing means, the data possibly made into independent data or the remaining data which do not match data stored to the storing means, on the basis of the determination result made by the duplicate determination unit. A restoring unit restores a file by connecting the remaining data and the data possibly made into independent data which are stored to the storing means by the storing processing unit, in accordance with a request made by the client apparatus.

Claims

1-9. -9. (canceled)

10. A file storage apparatus having storing means for storing data in accordance with a request given by a client apparatus, comprising:

an extraction unit which extracts, in accordance with a format of a file which the client apparatus requests the file storage apparatus to store to storing means, data possibly made into independent data as a independent file from the file which is data in a portion that can be stored to the storing means;

a duplicate determination unit which determines whether the storing means stores data matching the data possibly made into independent data that is extracted by the extraction unit or remaining data which are data obtained by deleting the data possibly made into independent data from the file;

a storing processing unit which stores, to the storing means, the data possibly made into independent data or the remaining data which do not match data stored to the storing means, on the basis of the determination result made by the duplicate determination unit; and

a restoring unit which restores a file by connecting the remaining data and the data possibly made into independent data which are stored to the storing means by the storing processing unit, in accordance with a request made by the client apparatus.

11. The file storage apparatus according to claim 10, wherein

when the extraction unit extracts the data possibly made into independent data from the file which the client apparatus requests the file storage apparatus to store to the storing means, the extraction unit deletes the data possibly made into independent data from the file, and generates connection position information indicating a connection position between the remaining data and the data possibly made into independent data, and

the restoring unit restores the file by connecting, at a connection position indicated by the connection position information, the remaining data and the data possibly made into independent data stored to the storing means, in accordance with a request given by the client apparatus.

12. The file storage apparatus according to claim 10, wherein

the duplicate determination unit includes a hash value calculation unit respectively calculates hash values of the remaining data and the data possibly made into independent data stored to the storing means, and a hash table to which the hash value calculation unit registers the calculated hash values, and

when the hash value of the remaining data or the hash value of the data possibly made into independent data calculated by the hash value calculation unit match a hash value registered to the hash table, the duplicate determination unit determines data that match the remaining data or the data possibly made into independent data to be stored to the storing means.

13. The file storage apparatus according to claim 12, wherein

the hash table registers storage destination information indicating a location where data of which hash value is calculated by the hash value calculation unit are stored to the storing means, and a hash value of the data, which are associated with each other, and

when the hash value of the remaining data or the hash value of the data possibly made into independent data calculated by the hash value calculation unit match a hash value registered to the hash table, the duplicate determination unit reads the data stored at the location indicated by the storage destination information associated with the hash value registered to the hash table, and when a byte string of the read data is consistent with a byte string of the remaining data or the data possibly made into independent data, the duplicate determination unit determines data that match the remaining data or the data possibly made into independent data to be stored to the storing means.

14. The file storage apparatus according to claim 10, wherein the extraction unit extracts, as the data possibly made into independent data, binary data that can be restored by the restoring unit from the file in accordance with the format of the file which the client apparatus requests the file storage apparatus to store to storing means.

15. A data storing method for storing data to storing means of a file storage apparatus in accordance with a request given by a client apparatus, comprising:

extracting, in accordance with a format of a file which the client apparatus requests the file storage apparatus to store to storing means, data possibly made into independent data as a independent file from the file which is data in a portion that can be stored to the storing means;

determining whether the storing means stores data matching the extracted data possibly made into independent data or remaining data which are data obtained by deleting the data possibly made into independent data from the file;

storing, to the storing means, the data possibly made into independent data or the remaining data which do not match data stored to the storing means, on the basis of the determination result; and

restoring a file by connecting the remaining data and the data possibly made into independent data which are stored to the storing means, in accordance with a request made by the client apparatus.

16. The data storing method according to claim 15, wherein

when the data possibly made into independent data are extracted from the file which the client apparatus requests the file storage apparatus to store to the storing means, deleting the data possibly made into independent data from the file, and generating connection position information indicating a connection position between the remaining data and the data possibly made into independent data, and

restoring the file by connecting, at a connection position indicated by the connection position information, the remaining data and the data possibly made into independent data stored to the storing means, in accordance with a request given by the client apparatus.

17. A computer readable information recording medium storing a data storing program provided in a file storage apparatus having storing means for storing data in accordance with a request given by a client apparatus, when executed by a processor, performs a method for:

extracting, in accordance with a format of a file which the client apparatus requests the file storage apparatus to store to storing means, data possibly made into independent data as a independent file from the file which is data in a portion that can be stored to the storing means;

determining whether the storing means stores data matching the extracted data possibly made into independent data or remaining data which are data obtained by deleting the data possibly made into independent data from the file;

storing, to the storing means, the data possibly made into independent data or the remaining data which do not match data stored to the storing means, on the basis of the determination result; and

restoring a file by connecting the remaining data and the data possibly made into independent data which are stored to the storing means, in accordance with a request made by the client apparatus.

18. The computer readable information recording medium according to claim 17,

when the data possibly made into independent data are extracted from the file which the client apparatus requests the file storage apparatus to store to the storing means, deleting the data possibly made into independent data from the file, and generate connection position information indicating a connection position between the remaining data and the data possibly made into independent data, and

restoring the file by connecting, at a connection position indicated by the connection position information, the remaining data and the data possibly made into independent data stored to the storing means, in accordance with a request given by the client apparatus.