IP Library Granted Patent US 8,683,121
Granted Patent B2
US 8,683,121 · App. 13/139,606 · Granted Mar 25, 2014

Storage system

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,683,121
App. No.
13/139,606
Granted
Mar 25, 2014
Kind
B2
Abstract

A storage system includes: a plurality of storing means and a data processing means that stores data into the plurality of storing means and retrieves the data stored in the storing means. The data processing means includes: a data set generating means that generates division data by dividing storage target data into a plurality of pieces and also generates redundant data for restoring the storage target data, thereby generating a data set composed of a plurality of fragment data that are the division data and the redundant data; and a distribution storage controlling means that distributes and stores the fragment data into the respective storing means. The distribution storage controlling means stores the fragment data composing the data set in same positions within storage regions formed in the respective storing means, respectively.

Claims (40)

1. A storage system comprising a plurality of storing units and a data processing unit configured to store data into the plurality of storing units and retrieve the data stored in the storing units, wherein:

the data processing unit includes:

a data set generating unit configured to generate division data by dividing storage target data into a plurality of pieces and also generate redundant data for restoring the storage target data, thereby generating a data set composed of a plurality of fragment data that are the division data and the redundant data; and

a distribution storage controlling unit configured to distribute and store the fragment data into the respective storing units; and

the distribution storage controlling unit is configured to:

store the fragment data composing the data set in same positions within storage regions formed in the respective storing units, respectively;

provide same identification information for identifying the data set to the respective fragment data comprising the data set, and store the fragment data composing the data set into the respective storing units; and

check whether or not the fragment data composing the data set are stored in the same positions within the storage regions formed in the respective storing units, respectively, based on the identification information provided to the respective fragment data and, when the fragment data are not stored in the same positions within the respective storage regions, change storing positions of the fragment data so that the fragment data of the data set are stored in the same positions within the respective storage regions, respectively.

2. The storage system according to claim 1 , wherein:

the distribution storage controlling unit is configured to store the fragment data composing the data set in same positions with respect to beginnings of data storing regions of files generated in the respective storing units, respectively.

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

the distribution storage controlling unit is configured to store the fragment data composing the data set in vacant storing positions next to data having already been stored in files generated in the respective storing units.

4. The storage system according to claim 1 , wherein:

the distribution storage controlling unit is configured to store the fragment data composing the data set into the respective storing units at a same time.

5. The storage system according to claim 1 , wherein:

the data processing unit includes a storing position information managing unit configured to generate and manage storing position information representing storing positions of the storage target data stored into the respective storing units by the distribution storage controlling units; and

the storing position information managing unit is configured to, based on the storing position information of data specified when retrieval of the data is requested, retrieve data stored in the storing positions within the respective storing units represented by the storing position information.

6. The storage system according to claim 5 , wherein:

the data processing unit includes a duplication checking unit configured to generate content identification information that is unique to a content of the storage target data, and compare with content identification information that is unique to contents of the storage target data having already been stored in the respective storing units, thereby checking whether or not the storage target data having a same content is stored in the respective storing units; and

the duplication checking unit is configured to, in a case that data having a same content as the storage target data is already stored in the respective storing units, use storing position information of the data having the same content, as the storing position information of the storage target data, without storing the storage target data into the respective storing units.

7. A non-transitory computer-readable storage medium that stores a program comprising instructions for causing an information processing device equipped with a plurality of storing units to realize a data processing unit configured to store data into the plurality of storing units and retrieve the data stored in the storing units, wherein:

the data processing unit includes:

a data set generating unit configured to generate division data by dividing storage target data into a plurality of pieces and also generate redundant data for restoring the storage target data, thereby generating a data set composed of a plurality of fragment data that are the division data and the redundant data; and

a distribution storage controlling unit configured to distribute and store the fragment data into the respective storing units; and

the distribution storage controlling unit is configured to:

store the fragment data composing the data set in same positions within storage regions formed in the respective storing units, respectively;

provide same identification information for identifying the data set to the respective fragment data comprising the data set, and store the fragment data composing the data set into the respective storing units; and

check whether or not the fragment data composing the data set are stored in the same positions within the storage regions formed in the respective storing units, respectively, based on the identification information provided to the respective fragment data and, when the fragment data are not stored in the same positions within the respective storage regions, change storing positions of the fragment data so that the fragment data of the data set are stored in the same positions within the respective storage regions, respectively.

8. The non-transitory computer-readable storage medium that stores the program according to claim 7 , wherein:

the distribution storage controlling unit is configured to store the fragment data composing the data set in same positions with respect to beginnings of data storing regions of files generated in the respective storing units, respectively.

9. A data processing method comprising, by an information processing device equipped with a plurality of storing units:

storing data into the plurality of storing units and retrieving the data stored in the storing units; and

at the time of storing data into the plurality of storing units:

generating division data by dividing storage target data into a plurality of pieces and also generating redundant data for restoring the storage target data, thereby generating a data set composed of a plurality of fragment data that are the division data and the redundant data; and

distributing and storing the fragment data into the respective storing units; and

at the time of storing the fragment data into the respective storing units:

storing the fragment data composing the data set in same positions within storage regions formed in the respective storing units, respectively;

providing same identification information for identifying the data set to the respective fragment data comprising the data set, and store the fragment data composing the data set into the respective storing units; and

checking whether or not the fragment data composing the data set are stored in the same positions within the storage regions formed in the respective storing units, respectively, based on the identification information provided to the respective fragment data and, when the fragment data are not stored in the same positions within the respective storage regions, change storing positions of the fragment data so that the fragment data of the data set are stored in the same positions within the respective storage regions, respectively.

10. The data processing method according to claim 9 comprising, at the time of storing the fragment data into the respective storing units, storing the fragment data composing the data set in same positions with respect to beginnings of data storing regions of files generated in the respective storing units, respectively.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 27, 2024
From: IP WAVE PTE LTD.
To: CLOUD BYTE LLC.
Reel/Frame 067944/0332 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 27, 2024
From: NEC ASIA PACIFIC PTE LTD.
To: IP WAVE PTE LTD.
Reel/Frame 066376/0276 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 17, 2023
From: NEC CORPORATION
To: NEC ASIA PACIFIC PTE LTD.
Reel/Frame 063349/0459 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 28, 2011
From: TAJIMA, YURI
To: NEC CORPORATION
Reel/Frame 026511/0674 →