STORAGE SYSTEM
First Claim
Patent Images
1. A storage system, comprising:
- a block data deduplication unit that stores, in a storage device, block data generated by dividing a data stream into arbitrary-sized blocks, the block data being pointed to by address data based on a data content of the block data, and when attempting to store, in the storage device, another piece of block data having a data content identical to the data content of the block data having been stored in the storage device, stores, in the storage device, the address data pointing to the block data having been stored in the storage device as the other piece of block data to thereby perform duplicate storage elimination of the block data; and
a sub-block data deduplication unit that stores, in the storage device, sub-block data generated by further dividing the block data into a plurality of pieces of data, each of the pieces of sub-block data being pointed to by a piece of sub-address data based on a data content of the sub-block data, stores a sub-address data group including pieces of sub-address data in a predetermined storage device, and when attempting to store, in the storage device, another piece of sub-block data having a data content identical to the data content of the sub-block data having been stored in the storage device, stores, in the predetermined storage device, the piece of sub-address data pointing to the sub-block data having been stored in the storage device as the other piece of sub-block data to thereby perform duplicate storage elimination of the sub-block data.
4 Assignments
0 Petitions
Accused Products
Abstract
Duplicate storage elimination is performed in units of block data generated by dividing a data stream into arbitrary-sized blocks. Further, sub-block data is generated by further dividing the block data into a plurality of pieces of data, and sub-address data based on the data content of each of the pieces of sub-block data is stored in a predetermined storage device. As such, duplicate storage elimination is also performed in sub-block data units based on the sub-address data.
-
Citations
13 Claims
-
1. A storage system, comprising:
-
a block data deduplication unit that stores, in a storage device, block data generated by dividing a data stream into arbitrary-sized blocks, the block data being pointed to by address data based on a data content of the block data, and when attempting to store, in the storage device, another piece of block data having a data content identical to the data content of the block data having been stored in the storage device, stores, in the storage device, the address data pointing to the block data having been stored in the storage device as the other piece of block data to thereby perform duplicate storage elimination of the block data; and a sub-block data deduplication unit that stores, in the storage device, sub-block data generated by further dividing the block data into a plurality of pieces of data, each of the pieces of sub-block data being pointed to by a piece of sub-address data based on a data content of the sub-block data, stores a sub-address data group including pieces of sub-address data in a predetermined storage device, and when attempting to store, in the storage device, another piece of sub-block data having a data content identical to the data content of the sub-block data having been stored in the storage device, stores, in the predetermined storage device, the piece of sub-address data pointing to the sub-block data having been stored in the storage device as the other piece of sub-block data to thereby perform duplicate storage elimination of the sub-block data. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computer-readable medium storing a program comprising instructions for causing an information processor device to realize:
-
a block data deduplication unit that stores, in a storage device, block data generated by dividing a data stream into arbitrary-sized blocks, the block data being pointed to by address data based on a data content of the block data, and when attempting to store, in the storage device, another piece of block data having a data content identical to the data content of the block data having been stored in the storage device, stores, in the storage device, the address data pointing to the block data having been stored in the storage device as the other piece of block data to thereby perform duplicate storage elimination of the block data; and a sub-block data deduplication unit that stores, in the storage device, sub-block data generated by further dividing the block data into a plurality of pieces of data, each of the pieces of sub-block data being pointed to by a piece of sub-address data based on a data content of the sub-block data, stores a sub-address data group including pieces of sub-address data in a predetermined storage device, and when attempting to store, in the storage device, another piece of sub-block data having a data content identical to the data content of the sub-block data having been stored in the storage device, stores, in the predetermined storage device, the piece of sub-address data pointing to the sub-block data having been stored in the storage device as the other piece of sub-block data to thereby perform duplicate storage elimination of the sub-block data. - View Dependent Claims (9, 10)
-
-
11. An information processing method, comprising:
-
storing, in a storage device, block data generated by dividing a data stream into arbitrary-sized blocks, the block data being pointed to by address data based on a data content of the block data, and when attempting to store, in the storage device, another piece of block data having a data content identical to the data content of the block data having been stored in the storage device, storing, in the storage device, the address data pointing to the block data having been stored in the storage device as the other piece of block data thereby performing duplicate storage elimination of the block data; and storing, in the storage device, sub-block data generated by further dividing the block data into a plurality of pieces of data, each of the pieces of sub-block data being pointed to by a piece of sub-address data based on a data content of the sub-block data, storing a sub-address data group including pieces of sub-address data in a predetermined storage device, and when attempting to store, in the storage device, another piece of sub-block data having a data content identical to the data content of the sub-block data having been stored in the storage device, storing, in the predetermined storage device, the piece of sub-address data pointing to the sub-block data having been stored in the storage device as the other piece of sub-block data thereby performing duplicate storage elimination of the sub-block data. - View Dependent Claims (12, 13)
-
Specification