Patent ID: 7788220

Claim:
A method of localizing storage of data with corresponding recipes to reduce seek operations during backup and restore processes in a content addressed storage system, the method comprising: receiving a recipe for storage in a content addressed storage system, the recipe including instructions for generating a chunk of data from a plurality of data pieces referenced by corresponding probabilistically unique identifiers included in the recipe, wherein two or more of the plurality of data pieces are not currently stored in the content addressed storage system; identifying a first storage node for storing the recipe, wherein a probabilistically unique identifier derived from the recipe and a storage address of the recipe on the first storage node are recorded in an index stripe of the first storage node; storing the two or more of the plurality of data pieces contiguously in the first storage node; for each of the two or more of the plurality of data pieces contiguously stored in the first storage node, recording a probabilistically unique identifier and a storage address of the data piece in an index stripe of a storage node that is not the first storage node; and appending a storage address for each of the plurality of data pieces to the recipe stored in the first storage node.