Patent ID: 8914324

Claim:
A non-transitory computer-accessible storage medium storing program instructions executable to: backup a particular version of a file, wherein the file includes a plurality of data segments, wherein each of the data segments includes a plurality of bytes of data, wherein in backing up the particular version of the file, the program instructions are executable to: identify a plurality of regions of the file, wherein each of the regions includes two or more data segments of the plurality of data segments; in response to determining that one or more of the data segments have changed since a previous version of the file was backed up, store each of the one or data segments that have changed; determine that one or more of the regions of the file have not changed since the previous version of the file was backed up; store file information representing the particular version of the file, wherein the file information includes information referencing each of the one or more regions that have not changed and information referencing each of the one or more data segments that have changed; and update respective reference information for each of the one or more regions that have not changed to indicate that the one or more regions are referenced by the file information.