×

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
First Claim
Patent Images

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.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×