摘要 |
A method of sorting a database of records and data items, in which each record has an identifier, data variables and paths pointing to data items being the value of the data variables is disclosed. The database has a first and second frequency for each path of the first and second data variables, respectively. The method includes creating an intermediate array having a section for each value of the second data variable. Storing the identifier of each record. Creating a final array having sections for each value of the first data variable. Storing the identifier of the records into the section of the final array corresponding to the value of its first data variable. Identifying break points in the final array. Repeating the previous two steps for each section of the intermediate array. Creating a break point index.
|