SYSTEM AND METHOD FOR IMPROVED PLACEMENT OF BLOCKS IN A DEDUPLICATION-ERASURE CODE ENVIRONMENT

摘要

In one embodiment, a method includes receiving a block set comprising one or more blocks; generating a hash value for each block in the block set; determining whether physical blocks stored on computer readable storage media are duplicates of any block in the block set; and for each block in the block set that has a duplicate thereof: map the block to the duplicate when the duplicate is on one of the computer readable storage media that does not have any other block in the block set written and/or mapped thereto, and write the block to one of the computer readable storage media that does not have any other block in the block set written and/or mapped thereto when the duplicate is stored on a computer readable storage media that has another block in the block set written and/or mapped thereto, and map the duplicate to the written block.

主权项

1. A method, comprising:
receiving a block set comprising one or more blocks, wherein the block set is referenced by an application block; generating a hash value for each of the blocks in the block set; determining whether physical blocks stored on computer readable storage media are duplicates of any of the blocks in the block set, wherein a duplicate physical block is a physical block that has a hash value matching a generated hash value; and for each block in the block set that has a duplicate thereof:
map the block to the duplicate thereof when the duplicate is on one of the computer readable storage media that does not have any other block in the block set written and/or mapped thereto, andwrite the block to one of the computer readable storage media that does not have any other block in the block set written and/or mapped thereto when the duplicate of the block is stored on a computer readable storage media that has another block in the block set written and/or mapped thereto, and map the duplicate to the written block.