Managing a multi-version database

Patent metadata

Field	Value
Publication number	US-9268804-B2
Application number	US-201313969537-A
Country	US
Kind code	B2
Filing date	Aug 17, 2013
Priority date	May 29, 2013
Publication date	Feb 23, 2016
Grant date	Feb 23, 2016

Abstract

Managing different versions of a data record is provided. A mapping is maintained between a version-independent logical record identifier and a version-dependent physical record row identifier that correspond to each data record within a plurality of data records of a data table using a logical record identifier to physical record row identifier indirection mapping table. Entries within leaf pages of an index associated with the data table are updated to point to the version-independent logical record identifier corresponding to a data record instead of pointing to the version-dependent physical record row identifier corresponding to the data record. The logical record identifier to physical record row identifier indirection mapping table is updated in response to performing an operation on the data record instead of updating the entries within the leaf pages of the index associated with the data table.

First claim

What is claimed is:

1. A data processing system for managing different versions of a data record, the data processing system comprising:
a bus system;
a computer readable storage device connected to the bus system, wherein the computer readable storage device stores computer readable program code; and
a processor unit connected to the bus system, wherein the processor unit executes the computer readable program code to maintain a mapping between a version-independent logical record identifier and a version-dependent physical record row identifier that correspond to each data record within a plurality of data records of a data table using a logical record identifier to physical record row identifier indirection mapping table; update entries within leaf pages of an index associated with the data table to point to the version-independent logical record identifier corresponding to a data record instead of pointing to the version-dependent physical record row identifier corresponding to the data record; and update the logical record identifier to physical record row identifier indirection mapping table in response to performing an operation on the data record instead of updating the entries within the leaf pages of the index associated with the data table.

2. The data processing system of claim 1 , wherein the processor further executes the computer readable program code to keep only the version-dependent physical record row identifier that corresponds to a location of a most recent version of the data record within a plurality of versions for the data record in the data table in response to performing the operation on the data record.

3. The data processing system of claim 2 , wherein the processor further executes the computer readable program code to update the mapping between the version-independent logical record identifier and the version-dependent physical record row identifier that correspond to the data record in the logical record identifier to physical record row identifier indirection mapping table using the version-dependent physical record row identifier corresponding to the location of the most recent version of the data record in the data table in response to performing the operation on the data record.

4. The data processing system of claim 1 , wherein the processor further executes the computer readable program code to generate a null version-dependent physical record row identifier corresponding to the version-independent logical record identifier of the data record within the indirection mapping table without changing the entries within the leaf pages of the index associated with the data table in response to performing a deletion operation on the data record.

5. The data processing system of claim 1 , wherein the physical record row identifier indirection mapping table is stored in a solid-state storage device of the data processing system, and wherein the data table and the index associated with the data table are stored in a magnetic hard disk storage device of the data processing system.

6. The data processing system of claim 1 , wherein the version-independent logical record identifier identifies the data record without identifying a particular version of the data record.

7. The data processing system of claim 1 , wherein the version-dependent physical record row identifier identifies a physical row location where a most recent version of the data record is stored within the data table.

8. The data processing system of claim 1 , wherein the logical record identifier to physical record row identifier indirection mapping table maps one version-independent logical record identifier to one version-dependent physical record row identifier corresponding to the data record.

9. A computer program product stored on a computer readable storage device having computer readable program code encoded thereon that is executable by a data processing system for managing different versions of a data record, the computer program product comprising:
computer readable program code for maintaining a mapping between a version-independent logical record identifier and a version-dependent physical record row identifier that correspond to each data record within a plurality of data records of a data table using a logical record identifier to physical record row identifier indirection mapping table;
computer readable program code for updating entries within leaf pages of an index associated with the data table to point to the version-independent logical record identifier corresponding to a data record instead of pointing to the version-dependent physical record row identifier corresponding to the data record; and
computer readable program code for updating the logical record identifier to physical record row identifier indirection mapping table in response to performing an operation on the data record instead of updating the entries within the leaf pages of the index associated with the data table.

10. The computer program product of claim 9 , further comprising:
computer readable program code for keeping only the version-dependent physical record row identifier that corresponds to a location of a most recent version of the data record within a plurality of versions for the data record in the data table in response to performing the operation on the data record.

11. The computer program product of claim 10 , further comprising:
computer readable program code for updating the mapping between the version-independent logical record identifier and the version-dependent physical record row identifier that correspond to the data record in the logical record identifier to physical record row identifier indirection mapping table using the version-dependent physical record row identifier corresponding to the location of the most recent version of the data record in the data table in response to performing the operation on the data record.

12. The computer program product of claim 9 , further comprising:
computer readable program code for generating a null version-dependent physical record row identifier corresponding to the version-independent logical record identifier of the data record within the indirection mapping table without changing the entries within the leaf pages of the index associated with the data table in response to performing a deletion operation on the data record.

13. The computer program product of claim 9 , wherein the physical record row identifier indirection mapping table is stored in a solid-state storage device of the data processing system, and wherein the data table and the index associated with the data table are stored in a magnetic hard disk storage device of the data processing system.

14. The computer program product of claim 9 , wherein the version-independent logical record identifier identifies the data record without identifying a particular version of the data record.

15. The computer program product of claim 9 , wherein the version-dependent physical record row identifier identifies a physical row location where a most recent version of the data record is stored within the data table.

16. The computer program product of claim 9 , wherein the logical record identifier to physical record row identifier indirection mapping table maps one version-independent logical record identifier to one version-dependent physical record row identifier corresponding to the data record.

Assignees

• IBM

Inventors

• Bhattacharjee Bishwaranjan
• Canim Mustafa
• Hamedani Mohammad Sadoghi
• Ross Kenneth A

Classifications

• G06F16/219 Primary

  Managing data history or versioning (querying versioned data G06F16/2474; querying temporal data G06F16/2477) · CPC title

• G06F16/1873

  Versioning file systems, temporal file systems, e.g. file system supporting different historic versions of files · CPC title

• G06F17/3023

  Physics · mapped topic

• G06F17/30309 Primary

  Physics · mapped topic