STORAGE SYSTEM AND ITS DATA PROCESSING METHOD

摘要

The de-duplication effect is enhanced even when managing data blocks by dividing them into fixed-length data. Every time a data block is entered, a controller for managing data blocks: sequentially sets a search area of a fixed size from a top of each data block to an end thereof; calculates a first hash value of data belonging to each search area; allocates a search area(s), for which the first hash value becomes a first set value, to a first chunk from among each of the search areas; allocates a search area(s), for which the first hash value is a minimum value, to a second chunk from among the search areas existing in an area larger than the search area if the area larger than the search area exists in an area other than the area to which the first chunk is allocated; allocates an area(s) smaller than the search area to a third chunk; calculates a second hash value from data of each chunk; and manages chunks having the same second hash value, as de-duplication chunks.