Managing data records

Patent metadata

Field	Value
Publication number	US-9910879-B2
Application number	US-201615363373-A
Country	US
Kind code	B2
Filing date	Nov 29, 2016
Priority date	Apr 24, 2015
Publication date	Mar 6, 2018
Grant date	Mar 6, 2018

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 system comprising a processor and a memory, wherein the processor is configured 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

• H03M7/3084

  using adaptive string matching, e.g. the Lempel-Ziv method · CPC title

• G06F17/30595

  Physics · mapped topic

• H03M7/6058

  Saving memory space in the encoder or decoder · CPC title

• G06F17/30982

  Physics · mapped topic

• G06F17/30339 Primary

  Physics · mapped topic