REORDERING OF DATABASE RECORDS FOR IMPROVED COMPRESSION

摘要

According to embodiments of the present invention, apparatus, systems, methods and computer program products for sorting and compressing an unordered set of data records from a structured database are provided. Fields of the unordered set of data records are prioritized based on an impact of those fields to a compression scheme for column-oriented compression. The unordered set of data records are sorted based on the prioritized field(s) with a greatest impact on the performance metric. Data of the sorted data records are compressed according to a compression scheme. In some embodiments, prioritizing the fields may be based on an anticipated level of usage of data within those fields and/or a cost function associated with a performance metric as well as optimization of compression. A performance metric may include a faster computational time, reduced I/O computation, faster scan time, etc.

主权项

1. A method of compressing an unordered set of data records from a structured database comprising:
prioritizing fields of the unordered set of data records based on an impact of those fields to a performance metric for accessing data stored in a column-oriented compressed database; sorting the unordered set of data records based on the one or more prioritized field with a greatest impact on the performance metric; and compressing data of the sorted data records according to a compression scheme.