Patent ID: 9703497
Date: 2017-07-11
CPC Classifications: G06F

Claim:
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.