IP Library Granted Patent US 10,387,043
Granted Patent B2
US 10,387,043 · App. 15/422,680 · Granted Aug 20, 2019

Writing target file including determination of whether to apply duplication elimination

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 10,387,043
App. No.
15/422,680
Granted
Aug 20, 2019
Kind
B2
Abstract

A storage device of the present invention includes a control circuit configured to convert a writing target file into one or more blocks and designate a writing method for the writing target file in accordance with whether or not a duplication elimination is to be applied to the writing target file, and a storage circuit including a storage medium and configured to calculate one or more hash values each associated with a corresponding one of the one or more blocks in accordance with the writing method, determine each of one or more addresses on the storage medium on the basis of a corresponding one of the one or more hash values, and write the one or more blocks into the storage medium.

Claims (31)

1. A storage device including

a control circuit configured to convert a writing target file into one or more blocks and designate a writing method for the writing target file in accordance with whether or not a duplication elimination is to be applied to the writing target file, and

a storage circuit including a storage medium and configured to calculate one or more hash values each associated with a corresponding one of the one or more blocks in accordance with the writing method, determine each of one or more addresses on the storage medium on the basis of a corresponding one of the one or more hash values, and write the one or more blocks into the storage medium

in the case where the duplication elimination is not to be applied,

the control circuit gives each of one or more sets of identification information to a corresponding one of the one or more blocks, and

the storage circuit calculates each of the one or more hash values from a corresponding one of the one or more sets of identification information,

wherein each of the one or more sets of identification information consists of an identification number, an offset, and a block size of a corresponding one of the one or more blocks.

2. The storage device according to claim 1 ,

wherein in a case where the writing method is a method in which the duplication elimination is applied to the writing target file,

the storage circuit calculates the one or more hash values from content of a corresponding one of the one or more blocks.

3. The storage device according to claim 1 ,

wherein the control circuit designates whether or not the duplication elimination is to be applied, on the basis of a designation by a client.

4. The storage device according to claim 1 ,

wherein in a case where the writing method is a method in which the duplication elimination is applied to the writing target file,

the storage circuit does not overwrite the one or more blocks when the one or more blocks are written in advance.

5. The storage device according to claim 1 ,

wherein in a case where the writing method is a method in which the duplication elimination is not applied to the writing target file,

the storage circuit overwrites the one or more blocks when the one or more blocks are written in advance.

6. The storage device according to claim 1 ,

wherein in a case where the writing method is a method in which the duplication elimination is not applied to the writing target file,

the storage circuit selects and sets the identification number from among at least one identification number having been previously set and being in an unused state.

7. A storage method including

converting a writing target file into one or more blocks,

designating a writing method for the writing target file in accordance with whether or not a duplication elimination is to be applied to the writing target file,

calculating one or more hash values each associated with a corresponding one of the one or more blocks in accordance with the writing method,

determining each of one or more addresses on a storage medium on the basis of a corresponding one of the one or more hash values,

writing the one or more blocks into the storage medium,

determining that the duplication elimination is not to be applied, and in response,

giving each of one or more sets of identification information to a corresponding one of the one or more blocks, and

calculating each of the one or more hash values from a corresponding one of the one or more sets of identification information,

wherein each of the one or more sets of identification information consists of an identification number, an offset, and a block size of a corresponding one of the one or more blocks.

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 Feb 2, 2017
From: YAMAMOTO, HIROAKI
To: NEC CORPORATION
Reel/Frame 041156/0326 →