Compressing a multi-version database

Patent metadata

Field	Value
Publication number	US-9275095-B2
Application number	US-201313955764-A
Country	US
Kind code	B2
Filing date	Jul 31, 2013
Priority date	Jul 31, 2013
Publication date	Mar 1, 2016
Grant date	Mar 1, 2016

Abstract

Managing a multi-version database is provided. A logical record identifier to physical record row identifier indirection mapping table on a solid-state storage device is extended to include a plurality of delta blocks. A delta block within the plurality of delta blocks is maintained for each primary key in a plurality of primary keys associated with a data table on a magnetic hard disk storage device.

First claim

What is claimed is:

1. A method for managing a multi-version database, the method comprising:
extending, by the data processing system, a logical record identifier to physical record row identifier indirection mapping table on a solid-state storage device to include a plurality of delta blocks;
maintaining, by the data processing system, a delta block within the plurality of delta blocks for each primary key in a plurality of primary keys associated with a data table on a magnetic hard disk storage device;
storing, by the data processing system, within a particular delta block that corresponds to a particular primary key, a pointer to a current delta change associated with a data record that corresponds to the particular primary key;
storing, by the data processing system, the current delta change and each previous delta change in a chain of delta changes associated with the data record in an append-only delta change area of the solid-state storage device, wherein the current delta change and each previous delta change in the chain of delta changes include a pointer to an immediately preceding delta change associated with the data record;
responsive to the data processing system determining that the append-only delta change area contains a predetermined number of delta changes, scanning, by the data processing system, an uncompressed area of the data table in a reverse order for a latest reconstructed version of the data record corresponding to the particular primary key that includes all delta changes in the chain of delta changes associated with the data record in the append-only delta change area;
compressing, by the data processing system, the uncompressed area of the data table by deleting all earlier reconstructed versions of the data record corresponding to the particular primary key from the uncompressed area except the latest reconstructed version of the data record that includes all the delta changes in the chain of delta changes associated with the data record in the append-only delta change area;
flushing, by the data processing system, the latest reconstructed version of the data record corresponding to the particular primary key and all the delta changes in the chain of delta changes associated with the data record from the uncompressed area to a compressed area of the data table in the reverse order; and
deleting, by the data processing system, all the delta changes in the chain of delta changes associated with the data record corresponding to the particular primary key from the append-only area of the solid-state storage device and deleting the uncompressed area of the data table on the magnetic hard disk storage device.

2. The method of claim 1 , further comprising:
storing, by the data processing system, within a particular delta block that corresponds to a particular primary key, delta changes to a data record that corresponds to the particular primary key.

3. The method of claim 2 , further comprising:
responsive to the data processing system determining that the particular delta block that corresponds to the particular primary key contains a predetermined number of delta changes to the data record, flushing, by the data processing system, the predetermined number of delta changes associated with the data record from the particular delta block that corresponds to the particular primary key to a location at an end of the data table on the magnetic hard disk storage device.

4. The method of claim 3 , further comprising:
reconstructing, by the data processing system, a current version of the data record based on each of the delta changes flushed from the particular delta block that corresponds to the particular primary key.

5. The method of claim 1 , further comprising:
storing, by the data processing system, within a particular delta block that corresponds to a particular primary key, pointers to delta changes associated with a data record that corresponds to the particular primary key; and
storing, by the data processing system, the delta changes associated with the data record in an append-only delta change area of the solid-state storage device.

6. The method of claim 5 , further comprising:
responsive to the data processing system determining that the particular delta block that corresponds to the particular primary key contains a predetermined number of pointers to the delta changes associated with the data record, flushing, by the data processing system, the delta changes associated with the data record from the append-only delta change area to a location at an end of the data table on the magnetic hard disk storage device; and
reconstructing, by the data processing system, a current version of the data record based on each of the delta changes flushed from the append-only delta change area.

7. The method of claim 1 , further comprising:
responsive to the data processing system determining that the append-only delta change area contains a predetermined number of delta changes, flushing, by the data processing system, the predetermined number of delta changes from the append-only delta change area to a location at an end of the data table on the magnetic hard disk storage device; and
reconstructing, by the data processing system, a current version of the data record based on delta changes flushed from the append-only delta change area.

Assignees

• IBM

Inventors

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

Classifications

• G06F17/30309

  Physics · mapped topic

• G06F17/30312

  Physics · mapped topic

• G06F17/30356 Primary

  Physics · mapped topic

• G06F17/30153

  Physics · mapped topic

• G06F16/219 Primary

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