Patent ID: 8386521

Claim:
A system operable to back up and restore data, the system comprising: a high efficiency storage application configured to back up a chunk of data of a client system to a content addressed storage system by generating a recipe that includes instructions for generating the chunk of data from a plurality of data pieces; and a backup server communicably connected to the high efficiency storage application and configured to: store the recipe in a first storage node of the content addressed storage system based on a probabilistically unique identifier derived from the recipe; append storage addresses to the recipe in the first storage node, the appended storage addresses each identifying a location in the content addressed storage system where a corresponding data piece of the plurality of data pieces is stored; and in response to receipt of a restore request, recover the chunk of data by retrieving the recipe and the appended storage addresses in one index seek without separately looking up a storage address for any of the plurality of data pieces in an index.