Optimizing the size of an interlocking tree datastore structure for KStore

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.