Managing data records

Patent metadata

Field	Value
Publication number	US-9564919-B2
Application number	US-201615139477-A
Country	US
Kind code	B2
Filing date	Apr 27, 2016
Priority date	Apr 24, 2015
Publication date	Feb 7, 2017
Grant date	Feb 7, 2017

Abstract

Data records may be managed in a relational database by monitoring, a record length for a first data record in a page of memory, an amount of free space in the page, and a page length. In response to receiving an operator command to replace the first data record with a second data record, a database management system may determine whether an estimated record length of a compressed second data record is outside of the amount of free space in the page. In response to determining the estimated record length of a compressed second data record is outside of the amount of free space in the page, the database management system may determine whether an estimated length of a compressed page is outside of the page length. In response to determining the estimated length of a compressed page is within the page length, the page may be compressed.

First claim

What is claimed is:

1. A computer program product for managing data records in a relational database, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, wherein the computer readable storage medium is not a transitory signal per se, the program instructions executable by a processor to cause the processor to perform a method comprising:
monitoring, by the processor, a record length for a first data record of the relational database stored in a first page of memory, a first amount of free space in the first page of memory, and a first page length of the first page of memory, wherein, for each respective page of memory, a respective amount of free space includes reserved space and unused space;
wherein each respective page of memory comprises a respective page header storing metadata therein, the metadata comprising a table row directory indicating a respective starting address and a respective identifier for each respective data record in the respective page of memory;

receiving an update structured query language (SQL) command to replace the first data record with a second data record in the relational database;
determining, by the processor, based upon receiving the update SQL command, whether an estimated record length of a compressed second data record is larger than the first amount of free space in the first page of memory;
wherein to estimate a record length statistics are generated for the compressed second data record, the statistics including a number of records scanned to build a dictionary to perform compression, an average record length before compression, and an average record length after compression;

in response to determining that the estimated record length of the compressed second data record is larger than the first amount of free space, determining whether an estimated length of a compressed page that includes the second data record is larger than the first page length;
in response to determining the estimated length of the compressed page is larger than the first page length, creating an overflow record for the second data record, wherein creating an overflow record comprises storing the second data record in a second page of memory; and
in response to determining that the estimated length of the compressed page is within the first page length, compressing the page using adaptive dictionary-based compression, and replacing the page with a compressed page.

Assignees

• IBM

Inventors

• Fang Min
• Jin Di
• Shi zhen yu
• Slinger Nigel G
• Wang Shu
• Zheng li fei
• Zhu wen jie

Classifications

• G06F17/30982

  Physics · mapped topic

• G06F17/30371

  Physics · mapped topic

• G06F17/30595

  Physics · mapped topic

• H03M7/60 Primary

  General implementation details not specific to a particular type of compression · CPC title

• G06F16/2282 Primary

  Tablespace storage structures; Management thereof · CPC title