Rolling incremental updates

• US 8,762,980 B1
• Filed: 09/09/2010
• Issued: 06/24/2014
• Est. Priority Date: 09/09/2010
• Status: Active Grant

• Current Assignee: CA, Inc. (d/b/a CA Technologies) (Broadcom, Inc.)
• Original Assignee: Symantec Corporation (NortonLifeLock Inc.)
• Inventors: Sobel, William E., Brennan, James
• Primary Examiner(s): Bullock, Jr., Lewis A
• Assistant Examiner(s): APONTE, FRANCISCO JAVIER
• Application Number:
  US12/878,913
• Time in Patent Office: 1,384 Days
• Field of Search: 717168-173, 714/13, 713/187, 709/242
• US Class Current: 717/170
• CPC Class Codes: G06F 3/1225 Software update, e.g. print driver, modules, plug-ins, fonts
• CPC Class Codes: G06F 3/123 Software or firmware update, e.g. device firmware management
• CPC Class Codes: G06F 8/65 Updates security arrangements therefor G06F21/57
• CPC Class Codes: G06F 8/658 Incremental updates; Differential updates
• CPC Class Codes: G06F 8/66 of program code stored in read-only memory [ROM]
• CPC Class Codes: G06F 8/70 Software maintenance or management
• CPC Class Codes: G06F 8/71 Version control security arrangements therefor G06F21/57; Configuration management

Abstract

Multiple versions of a sequential dataset are maintained without storing the full file set for each version. A full file set for the current version is stored, as well as a chain of forward and/or reverse patches between adjacent versions. New content for the dataset is received, and a new current version is built that includes this new content. Patches between the new and immediately previous versions are built and stored. When a request is received from a client for an update to the current version, multiple patches of the chain are merged, from the client version of the dataset to the current version. This merging of patches creates a single direct delta, which comprises all operations for updating the client version to the current version. The direct delta is then transmitted to the client.

Claims

1. A computer implemented method for providing direct deltas between the current and other versions of a sequential dataset without storing a full file set for each version, the method comprising the steps of:

maintaining, by at least one computer, multiple versions of the sequential dataset without storing the full file set for each version, said maintaining further comprising;

storing, by the at least one computer, the full file set for one version of the sequential dataset; and

storing, by the at least one computer, at least one set of patches from a group of patch sets consisting of;

forward patches between adjacent versions of the sequential dataset in a patch chain, the patch chain spanning from a first version of the sequential dataset to the current version of the sequential dataset, each forward patch comprising information for performing operations to modify an earlier version of the sequential dataset into an adjacent, later version of the sequential dataset; and

reverse patches between adjacent versions of the dataset in the patch chain, the patch chain spanning from the current version of the dataset to the first version of the dataset, each reverse patch comprising information for performing operations to modify a later version of the sequential dataset into an adjacent, earlier version of the sequential dataset;

receiving, by the at least one computer, new content for the sequential dataset;

building, by the at least one computer, a new current version of the sequential dataset that comprises the new content;

building, by the at least one computer, at least one specific patch from a group of specific patches consisting of;

a specific forward patch from an adjacent, previous version of the dataset to the new current version of sequential dataset, the specific forward patch comprising information for performing operations to modify the adjacent, previous version of the sequential dataset into the new current version of the sequential dataset; and

a specific reverse patch from the new current version of the sequential dataset to an adjacent, previous version of the dataset, the specific reverse patch comprising information for performing operations to modify the new current version of the sequential dataset into the adjacent, previous version of the sequential dataset;

storing, by the at least one computer, the at least one specific built patch in the patch chain;

receiving, by the at least one computer, a request from a specific client to associate a provided name with a specific version of the sequential dataset; and

responsive to the received request, associating, by the at least one computer, the received name with the specific version of the dataset for the specific client, thereby naming the specific version of the sequential dataset according to the client request.

2. The method of claim 1 further comprising:

receiving, by the at least one computer, a request from a client for an update to the current version of the sequential dataset, the request identifying a client version of the sequential dataset;

merging, by the at least one computer, multiple patches of the patch chain from the client version of the sequential dataset to the current version of the sequential data set, said merging of patches creating a single direct delta, the direct delta comprising all operations for updating the client version of the sequential dataset to the current version of the sequential data set; and

transmitting, by the at least one computer, the direct delta to the client.

3. The method of claim 2 wherein merging, by the at least one computer, multiple patches of the patch chain further comprises:

creating, by the at least one computer, a union of the content of the multiple patches.

4. The method of claim 1 wherein receiving, by the at least one computer, new content for the sequential dataset further comprises downloading, by the at least one computer, the new content from at least one external source, and wherein storing, by the at least one computer, the full file set for one version of the sequential dataset further comprises storing the full file set of the current version of the sequential dataset, the method further comprising:

using the stored full file set of the current version of the sequential dataset and the downloaded new content to construct a full file set of a new version of the sequential dataset comprising the new content;

storing, by the at least one computer, the full file set of the new version of the sequential data set;

reclassifying, by the at least one computer, the current version of the sequential dataset as an immediately previous version of the sequential dataset;

reclassifying, by the at least one computer, the new version of the sequential dataset as the current version of the sequential dataset;

building, by the at least one computer, at least one specific patch from a group of specific patches consisting of;

a specific reverse patch from the current version of sequential dataset to the immediately previous version of the dataset, the specific forward patch comprising information for performing operations to modify the current version of the sequential dataset into the immediately previous version of the sequential dataset; and

a specific forward patch from the immediately previous version of the dataset to the current version of sequential dataset, the specific forward patch comprising information for performing operations to modify the immediately previous version of the sequential dataset into the current version of the sequential dataset;

storing, by the at least one computer, the at least one specific built patch in the patch chain; and

deleting, by the at least one computer, the full file set of the immediately previous version of the sequential data set.

5. The method of claim 4 wherein building, by the at least one computer, the at least one specific patch from a group of specific patches further comprises:

building, by the at least one computer, both patches from the group of specific patches.

6. The method of claim 1 wherein:

said maintaining, by the least one computer, multiple versions of the sequential dataset without storing the full file set for each version further comprises storing, by the at least one computer, both sets of patches from the group of patch sets; and

wherein building, by the at least one computer, at least one specific patch from a group of specific patches further comprises;

building, by the at least one computer, both patches from the group of specific patches.

7. The method of claim 1 further comprising:

receiving, by the at least one computer, a request from the specific client to revert to a named version of the sequential dataset, wherein the named version of the sequential dataset is a version previous to the current version;

merging, by the at least one computer, multiple patches of the patch chain from the current version of the sequential dataset back to the named version of the sequential data set, said merging of patches creating a single direct delta, the single direct delta comprising all operations for reverting the current version of the sequential dataset back to the named version of the sequential data set; and

transmitting, by the at least one computer, the direct delta to the client.

8. The method of claim 1 further comprising:

building and storing, by the at least one computer, a full file set of the named version of the sequential data set.

9. At least one non-transitory computer readable storage medium storing a computer program product for providing direct deltas between the current and other versions of a sequential dataset without storing a full file set for each version, the computer program product comprising:

program code for maintaining multiple versions of the sequential dataset without storing the full file set for each version, said program code for maintaining further comprising;

program code for storing the full file set for one version of the sequential dataset; and

program code for storing at least one set of patches from a group of patch sets consisting of;

forward patches between adjacent versions of the sequential dataset in a patch chain, the patch chain spanning from a first version of the sequential dataset to the current version of the sequential dataset, each forward patch comprising information for performing operations to modify an earlier version of the sequential dataset into an adjacent, later version of the sequential dataset; and

reverse patches between adjacent versions of the dataset in the patch chain, the patch chain spanning from the current version of the dataset to the first version of the dataset, each reverse patch comprising information for performing operations to modify a later version of the sequential dataset into an adjacent, earlier version of the sequential dataset;

program code for receiving new content for the sequential dataset;

program code for building a new current version of the sequential dataset that comprises the new content;

program code for building at least one specific patch from a group of specific patches consisting of;

a specific forward patch from an adjacent, previous version of the dataset to the new current version of sequential dataset, the specific forward patch comprising information for performing operations to modify the adjacent, previous version of the sequential dataset into the new current version of the sequential dataset; and

a specific reverse patch from the new current version of the sequential dataset to an adjacent, previous version of the dataset, the specific reverse patch comprising information for performing operations to modify the new current version of the sequential dataset into the adjacent, previous version of the sequential dataset;

program code for storing the at least one specific built patch in the patch chain;

program code for receiving a request from a specific client to associate a provided name with a specific version of the sequential dataset; and

program code for, responsive to the received request, associating the received name with the specific version of the dataset for the specific client, thereby naming the specific version of the sequential dataset according to the client request.

10. The computer program product of claim 9 further comprising:

program code for receiving a request from a client for an update to the current version of the sequential dataset, the request identifying a client version of the sequential dataset;

program code for merging multiple patches of the patch chain from the client version of the sequential dataset to the current version of the sequential data set, said merging of patches creating a single direct delta, the direct delta comprising all operations for updating the client version of the sequential dataset to the current version of the sequential data set; and

program code for transmitting the direct delta to the client.

11. The computer program product of claim 10 wherein the program code for merging multiple patches of the patch chain further comprises:

program code for creating a union of the content of the multiple patches.

12. The computer program product of claim 9 wherein the program code for receiving new content for the sequential dataset further comprises program code for downloading the new content from at least one external source, and wherein the program code for storing the full file set for one version of the sequential dataset further comprises program code for storing the full file set of the current version of the sequential dataset, the computer program product further comprising:

program code for using the stored full file set of the current version of the sequential dataset and the downloaded new content to construct a full file set of a new version of the sequential dataset comprising the new content;

program code for storing the full file set of the new version of the sequential data set;

program code for reclassifying the current version of the sequential dataset as an immediately previous version of the sequential dataset;

program code for reclassifying the new version of the sequential dataset as the current version of the sequential dataset;

program code for building at least one specific patch from a group of specific patches consisting of;

a specific reverse patch from the current version of sequential dataset to the immediately previous version of the dataset, the specific forward patch comprising information for performing operations to modify the current version of the sequential dataset into the immediately previous version of the sequential dataset; and

a specific forward patch from the immediately previous version of the dataset to the current version of sequential dataset, the specific forward patch comprising information for performing operations to modify the immediately previous version of the sequential dataset into the current version of the sequential dataset;

program code for storing the at least one specific built patch in the patch chain; and

program code for deleting the full file set of the immediately previous version of the sequential data set.

13. The computer program product of claim 12 wherein the program code for building the at least one specific patch from a group of specific patches further comprises:

program code for building both patches from the group of specific patches.

14. The computer program product of claim 9 wherein:

the program code for maintaining multiple versions of the sequential dataset without storing the full file set for each version further comprises program code for storing both sets of patches from the group of patch sets; and

;

wherein the program code for building at least one specific patch from a group of specific patches further comprises;

program code for building both patches from the group of specific patches.

15. The computer program product of claim 9 further comprising:

program code for receiving a request from the specific client to revert to a named version of the sequential dataset, wherein the named version of the sequential dataset is a version previous to the current version;

program code for merging multiple patches of the patch chain from the current version of the sequential dataset back to the named version of the sequential data set, said merging of patches creating a single direct delta, the single direct delta comprising all operations for reverting the current version of the sequential dataset back to the named version of the sequential data set; and

program code for transmitting the direct delta to the client.

16. The computer program product of claim 9 further comprising:

program code for building and storing a full file set of the named version of the sequential data set.

17. A computer system for providing direct deltas between the current and other versions of a sequential dataset without storing a full file set for each version, the computer system comprising:

at least one processor;

system memory;

a portion configured for maintaining multiple versions of the sequential dataset without storing the full file set for each version, said portion configured for maintaining further comprising;

a portion configured for storing the full file set for one version of the sequential dataset; and

a portion configured for storing at least one set of patches from a group of patch sets consisting of;

forward patches between adjacent versions of the sequential dataset in a patch chain, the patch chain spanning from a first version of the sequential dataset to the current version of the sequential dataset, each forward patch comprising information for performing operations to modify an earlier version of the sequential dataset into an adjacent, later version of the sequential dataset; and

reverse patches between adjacent versions of the dataset in the patch chain, the patch chain spanning from the current version of the dataset to the first version of the dataset, each reverse patch comprising information for performing operations to modify a later version of the sequential dataset into an adjacent, earlier version of the sequential dataset;

a portion configured for receiving new content for the sequential dataset;

a portion configured for building a new current version of the sequential dataset that comprises the new content;

a portion configured for building at least one specific patch from a group of specific patches consisting of;

a specific forward patch from the adjacent, previous version of the dataset to the new current version of sequential dataset, the specific forward patch comprising information for performing operations to modify the adjacent, previous version of the sequential dataset into the new current version of the sequential dataset; and

a specific reverse patch from the new current version of the sequential dataset to an adjacent, previous version of the dataset, the specific reverse patch comprising information for performing operations to modify the new current version of the sequential dataset into the adjacent, previous version of the sequential dataset;

a portion configured for storing the at least one specific built patch in the patch chain; and

a portion configured for receiving, by the at least one computer, a request from a specific client to associate a provided name with a specific version of the sequential dataset;

a portion configured for, responsive to the received request, associating, by the at least one computer, the received name with the specific version of the dataset for the specific client, thereby naming the specific version of the sequential dataset according to the client request.

18. The computer system of claim 17 further comprising:

a portion configured for receiving a request from a client for an update to the current version of the sequential dataset, the request identifying a client version of the sequential dataset;

a portion configured for merging multiple patches of the patch chain from the client version of the sequential dataset to the current version of the sequential data set, said merging of patches creating a single direct delta, the direct delta comprising all operations for updating the client version of the sequential dataset to the current version of the sequential data set; and

a portion configured for transmitting the direct delta to the client.