Database management using a file to accumulate changes
AssigneeMicrosoft Corporation
InventorsGang He, Srikumar Rangarajan
Life of this patent
Estimating the term…
Abstract
Database management is described. A source data structure is copied to create a new data structure. Changes to the source data structure that occur during and after creation of the new data structure are accumulated in a file before they are added to the new data structure. Changes included in the file are subsequently applied to the second data structure.
Claims14
A computer-implemented method of database management, said method comprising:
- copying a source data structure to produce a second data structure;
- storing changes to said source data structure that occur during and subsequent to said copying, said changes accumulated in a first file before they are added to said second data structure;
- at a first point in time subsequent to said copying, applying changes included in said first file to said second data structure;
- and
- subsequent to said copying, waiting for an entry already in said first file to be applied to said second data structure before including a new change in said first file;
- wherein the number of entries in said first file is not increased subsequent to said copying.
A tangible computer-readable medium having computer-executable components for managing a database, said components comprising:
- a data structure builder operable for copying a source data structure to provide a second data structure and for updating said second data structure;
- and
- a change tracker coupled to said builder,
- wherein said tracker is operable for storing changes to said source data structure that occur during and after creation of said second data structure,
- wherein said changes are accumulated in a first file other than said source data structure and other than said second data structure;
- wherein changes included in said first file are applied to said second data structure at a first point in time after said creation of said second data structure;
- wherein, subsequent to said copying, an entry already in said first file is applied to said second data structure before a new change can be included in said first file;
- and
- wherein the number of entries in said first file is established by the number of changes accumulated during said copying and is not increased subsequent to said copying.
A tangible computer-usable medium having computer-readable program code embodied therein for causing a computer system to perform a method of database management, said method comprising:
- implementing a build phase in which a source data structure is copied to create a second data structure and in which changes to said source data structure that occur during said build phase are accumulated in a first file that is different from said source data structure and different from said second data structure;
- following completion of said build phase, implementing a catch-up phase in which changes accumulated in said first file up to a first point in time are applied to said second data structure;
- subsequent to said copying, identifying a new change to be included in said first file;
- and
- waiting for an entry already in said first file to be applied to said second data structure before including said new change in said first file;
- wherein the number of entries in said first file is established by the number of changes accumulated during said copying and is not increased subsequent to said copying.
Dependencies are inferred from the claim text.