Patent ID: 7689571

Claim:
A method for optimizing construction of a KStore interlocking tree data store, comprising: providing a data set having a plurality of records with a plurality of fields; providing an optimization structure from a sample of said data set; analyzing said optimization structure to determine a field order for said plurality of records contained in said data set, wherein said analyzing of said optimization structure comprises obtaining analysis data from said optimization structure and providing a data structure to contain said analysis data; providing a KStore interlocking tree data store from said data set in accordance with said field order; recording a variable in said data structure representative of a number of differing field values in a field; and recording a plurality of variables in said data structure, each variable of said plurality of variables being representative of a number of differing field values in a respective field of said plurality of fields, wherein said fields of said plurality of fields have an initial order of fields within a record of said plurality of records further comprising determining a further order of fields differing from said initial order of fields in accordance with said plurality of variables.