IP Library Granted Patent US 9,110,839
Granted Patent B2
US 9,110,839 · App. 13/640,528 · Granted Aug 18, 2015

Storage system for storing target data and address data

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 9,110,839
App. No.
13/640,528
Granted
Aug 18, 2015
Kind
B2
Abstract

In a content address storage system, storage target data or address data is stored in a storage device with respect to each time zone divided in a time-series manner, and a storage region in the storage device storing a piece of data, which is not pointed to by other address data, of the storage target data or the address data stored in the storage device in a past time zone before a current time zone, is released.

Claims (29)

1. A storage system, comprising:

a CPU;

a data storage controlling unit, implemented by the CPU, that stores storage target data and address data in a storage device, the address data being data based on a data content stored in a pointed object and a storage location and pointing to the storage target data or other address data, and when attempting to store, in the storage device, another piece of storage target data having a data content identical to a data content of a piece of the storage target data having been stored in the storage device, stores, in the storage device, the address data pointing to the piece of the storage target data having been stored in the storage device as the another piece of storage target data; and

a data release controlling unit, implemented by the CPU, that releases a storage region in the storage device, the storage region storing a piece of data, which is not pointed to by other address data, of the storage target data or the address data stored in the storage device, wherein

the data storage controlling unit stores the storage target data or the address data in the storage device with respect to each time zone divided in a time-series manner, and

the data release controlling unit releases a storage region in the storage device, the storage region storing a piece of data, which is not pointed to by other address data, of the storage target data or the address data stored in the storage device in a past time zone before a current time zone.

2. The storage system, according to claim 1 , wherein the data release controlling unit counts a number of pointers from other address data of the storage target data or the address data, and releases a storage region, in the storage device, storing a piece of data in which the number of pointers is “0” of the storage target data or the address data.

3. The storage system, according to claim 2 , wherein

the data release controlling unit counts the number of pointers of the storage target data or the address data written in a last time zone or earlier before the current time zone.

4. The storage system, according to claim 3 , wherein

the data release controlling unit counts the number of pointers after the data storage controlling unit completes storage, in the storage device, of the storage target data or the address data written in the last time zone.

5. The storage system, according to claim 2 , wherein

in a case where a new write pointing to the storage target data or the address data stored in the storage device in a past time zone is generated when the data release controlling unit is counting the number of pointers of the storage target data or the address data, the data storage controlling unit sets to exclude the storage target data or the address data stored in the storage device in the past time zone, which is a pointed object, from a target of release to be performed by the data release controlling unit.

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

in a case where a new write pointing to the storage target data or the address data stored in the storage device in a past time zone is generated after the data release controlling unit completes counting of the number of pointers of the storage target data or the address data, if the number of pointers of the storage target data or the address data stored in the storage device in the past time zone, which is a pointed object, has a positive value, or if the storage target data or the address data is excluded from the target of release to be performed by the data release controlling unit, the data storage controlling unit allows to point to the storage target data or the address data corresponding to the new write.

7. A non-transitory computer-readable medium storing a program comprising instructions for causing a CPU included in an information processing device to realize:

a data storage controlling unit, implemented by the CPU, that stores storage target data and address data in a storage device, the address data being data based on a data content stored in a pointed object and a storage location and pointing to the storage target data or other address data, and when attempting to store, in the storage device, another piece of storage target data having a data content identical to a data content of a piece of the storage target data having been stored in the storage device, stores, in the storage device, the address data pointing to the piece of the storage target data having been stored in the storage device as the another piece of storage target data; and

a data release controlling unit, implemented by the CPU, that releases a storage region in the storage device, the storage region storing a piece of data, which is not pointed to by other address data, of the storage target data or the address data stored in the storage device, wherein

the data storage controlling unit stores the storage target data or the address data in the storage device with respect to each time zone divided in a time-series manner, and

the data release controlling unit releases a storage region in the storage device, the storage region storing a piece of data, which is not pointed to by other address data, of the storage target data or the address data stored in the storage device in a past time zone before a current time zone.

8. The non-transitory computer-readable medium storing the program, according to claim 7 , wherein

the data release controlling unit counts a number of pointers from other address data of the storage target data or the address data, and releases a storage region, in the storage device, storing a piece of data in which the number of pointers is “0” of the storage target data or the address data.

9. An information processing method, comprising:

storing storage target data and address data in a storage device, the address data being data based on a data content stored in a pointed object and a storage location and pointing to the storage target data or other address data, and when attempting to store, in the storage device, another piece of storage target data having a data content identical to a data content of a piece of the storage target data having been stored in the storage device, storing, in the storage device, the address data pointing to the piece of the storage target data having been stored in the storage device as the another piece of storage target data;

releasing a storage region in the storage device, the storage region storing a piece of data, which is not pointed to by other address data, of the storage target data or the address data stored in the storage device;

performing storage of the storage target data or the address data in the storage device with respect to each time zone divided in a time-series manner; and

releasing a storage region in the storage device, the storage region storing a piece of data, which is not pointed to by other address data, of the storage target data or the address data stored in the storage device in a past time zone before a current time zone.

10. The information processing method, according to claim 9 , further comprising

counting a number of pointers from other address data of the storage target data or the address data, and releasing a storage region, in the storage device, storing a piece of data in which the number of pointers is “0” of the storage target data or the address data.

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 Oct 11, 2012
From: STRZELCZAK, PRZEMYSLAW; ADAMCZYK, ELZBIETA; HERMAN-IZYCKA, URSZULA; SAKOWICZ, JAKUB; SLUSARCZYK, LUKASZ; WRONA, JAROSLAW; DUBNICKI, CEZARY
To: NEC CORPORATION
Reel/Frame 029114/0410 →