Storage system and storage control method

Patent metadata

Field	Value
Publication number	US-9703497-B2
Application number	US-201414427999-A
Country	US
Kind code	B2
Filing date	Jun 23, 2014
Priority date	Jun 23, 2014
Publication date	Jul 11, 2017
Grant date	Jul 11, 2017

Abstract

In a storage system, a controller prevents the same chunk data from being stored in a storage device in an overlapped manner, on the basis of data block information showing an association of each data block and a plurality of chunk data configuring each data block, chunk group information showing an association of each chunk data not to be overlapped and a chunk group which each chunk data belongs to, and reference data block information showing an association of each chunk group and a data block having any chunk data belonging to each chunk group as constituent elements.

First claim

The invention claimed is:

1. A storage system comprising:
a storage device; and
a controller configured to control the storage device, wherein
a plurality of chunk data to be constituent elements of a data block are stored in the storage device, and
the controller prevents the same chunk data from being stored in the storage device in an overlapped manner, on the basis of data block information showing an association of each data block and a plurality of chunk data configuring each data block, chunk group information showing an association of each chunk data not to be overlapped and a chunk group which each chunk data belongs to, and reference data block information showing an association of each chunk group and a data block having any chunk data belonging to each chunk group as constituent elements,
wherein the controller executes a first process for erasing a first data block from the data block information, erasing an association of the first data block from a first chunk group which the first data block is associated with, in the reference data block information, and erasing all chunk data belonging to the first chunk group specified on the basis of the chunk group information from the storage device, when there is no data block associated with the first chunk group, and
wherein the controller executes a second process for extracting a data block not included in the data block information from a plurality of data blocks included in the reference data block information and erasing the extracted data block from the association with the chunk group in the reference data block information.

2. The storage system according to claim 1 , wherein the controller executes the second process, when the first process is interrupted.

3. The storage system according to claim 2 , wherein, in the case in which an erasure request of the first data block is received, in the first process, the controller erases the association of the first data block from the first chunk group which the first data block is associated with, in the reference data block information, and returns a response to the erasure request at timing when the first data block is erased from the data block information, without waiting for completion of a process for deleting all of the chunk data belonging to the first chunk group specified on the basis of the chunk group information from the storage device, when there is no data block associated with the first chunk group.

Assignees

• Hitachi Ltd
• Hitachi Information & Telecommunication Eng Ltd
• Hitachi Information & Telecommunications Eng Ltd

Inventors

• Higuchi Tomoki
• Tashiro Naomitsu
• Arikawa Hidehisa

Classifications

• G06F13/24

  using interrupt (G06F13/32 takes precedence) · CPC title

• G06F3/064

  Management of blocks · CPC title

• G06F17/3015

  Physics · mapped topic

• G06F3/065

  Replication mechanisms · CPC title

• G06F3/067

  Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS] · CPC title