Patent ID: 8938806
Filing Date: 2015-01-20
Classification: G06F

Abstract:
1. A method of processing objects stored as blocks in a storage system, comprising: scanning for a pattern in a first block, wherein the first block is a deduplicated block and is stored in the storage system; determining a first object and a second object associated with the first block; if the pattern is partially matched in the first block, determining at least one first object block logically adjacent to the first block in the first object and at least one second object block logically adjacent to the first block in the second object; scanning for the pattern in the at least one first object block logically adjacent to the first block and in the at least one second object block logically adjacent to the second object; and determining whether the at least one first object logically adjacent block completes the partial match of the pattern in the first block and whether the at least one second object logically adjacent block completes the partial match of the pattern in the first block.