TABLE ORGANIZATION USING ONE OR MORE QUERIES

摘要

A method, system and computer program product are provided for reorganizing a database table according to a set of queries. More specifically, the table is reorganized such that random I/O is reduced by more tightly grouping together rows in the table associated with each of the referencing queries. This enables more associated rows from a given table relevant to a query to be read into memory for a given I/O operation.

主权项

1. A program product, comprising:
a computer readable storage medium; and program code stored on the computer readable storage medium and configured upon execution to reorganize a database table residing on a computer system according to a set of queries, comprising the steps of:
constructing a bitmap for each row entry within the database table, the bitmap having n bit positions, each of the n bit positions corresponding to the referencing state of one of the set of queries;computing a value for the bitmap as a function of individual bit values for the n bit positions; andsorting the row entries within the database table based upon the value of the bitmap.