# US 2016/0259564 A1 · Storage system and storage control method

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2016/0259564 A1
- Document ID: US20160259564A1
- Status: Published application
- Kind: A1
- Application number: 14/427,839
- Filed: 2014-07-09
- Published: 2016-09-08
- Earliest claimed: 2014-07-09
- Assignees: Hitachi, Ltd.
- Applicants: Hitachi, Ltd.; Hitachi Iformation & Telecommunication Engineerng, Ltd.
- Inventors: Taizo HORI
- Web page: https://patentgrep.com/patent/US20160259564A1

## CPC

- G06F 3/0608: {Saving storage space on storage systems}
- G06F 3/06: Digital input from, or digital output to, record carriers {, e.g. RAID, emulated record carriers or networked record carriers}
- G06F 3/0641: {De-duplication techniques}
- G06F 3/0644: {Management of space entities, e.g. partitions, extents, pools}
- G06F 3/065: {Replication mechanisms}
- G06F 3/067: {Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]}
- G06F 3/068: {Hybrid storage device}
- G06F 12/00: Accessing, addressing or allocating within memory systems or architectures (digital input from, or digital output to record carriers, e.g. to disk storage units, G06F3/06)
- G06F 12/1018: involving hashing techniques, e.g. inverted page tables
- G06F 16/1752: {based on file chunks}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A controller in a storage system has chunk statistical information to be information including an overlap prevention effect value of each stored chunk data. For each storage target chunk data to be each chunk data obtained by dividing a data block of a storage target, the controller executes an overlap search to search the stored chunk data matched with the storage target chunk data in an overlap search range to be a part of a plurality of stored chunk data shown by the chunk statistical information and a chunk data group specified from the chunk statistical information and stores the storage target chunk data in the storage device, when the matched stored chunk data is not discovered in the overlap search.

## Claims

### Claim 1

(canceled)

### Claim 2

(canceled)

### Claim 3 (depends on 1)

The storage system according to claim 1, wherein chunk data in which a partial hash value is common belongs to the same group and the partial hash value is a predetermined partial value of a hash value calculated from the chunk data.

### Claim 4 (depends on 3)

The storage system according to claim 3, wherein the controller
calculates a partial hash value of a storage target from the storage target chunk data,
searches a group in which the partial hash value of the storage target is common from the overlap search range, as the overlap search, and
stores the storage target chunk data in the storage device, when the group in which the partial hash value of the storage target is common is not discovered in the overlap search.

### Claim 5 (depends on 4)

The storage system according to claim 4, wherein, when the group in which the partial hash value of the storage target is common is discovered in the overlap search, the controller searches whether stored chunk data matched with the storage target chunk data is stored in the storage device and when the search is hit, the controller does not store the storage target chunk data in the storage device.

### Claim 6 (depends on 4)

The storage system according to claim 4, further comprising:
other controller, wherein
the controller has search node information in which the group and the controller or other controller are associated,
the controller specifies the controller associated with the group in which the partial hash value of the storage target is common, in the search node information, and
when the specified controller is other controller, the controller requests other controller to execute the overlap search for the partial hash value of the storage target.

### Claim 7 (depends on 1)

The storage system according to claim 1, wherein the chunk data group to be the overlap search range is a collection of stored chunk data between chunk data having the largest overlap prevention effect value and chunk data having a predetermined ranking.

### Claim 8 (depends on 1)

The storage system according to claim 1, wherein the overlap prevention effect value is a value calculated on the basis of the product of an overlap number of the chunk data and a data size of the chunk data.

### Claim 9

(canceled)
