1. A system comprising: a memory; and a processor configured to: prioritize a plurality of fields of an unordered set of data records from a structured database based on an impact of those fields to a performance metric for accessing data stored in a column-oriented compressed database; select one or more of the prioritized fields based on priority of the prioritized fields, wherein the priority is based on a frequency of access of the fields; sort the unordered set of data records based on the selected one or more prioritized fields for compression and optimal performance; and compress data of the sorted data records according to a compression scheme to increase performance for accessing the data stored in the column-oriented compressed database.