摘要 |
A method of querying a data structure having a plurality of records and data items is disclosed. Each record has an index identifying the record and a collection of paths pointing to a selection of data items. Each path corresponds to a data variable. The method includes receiving a query to sort the records according to a data variable. Creating a first array and defining start points for data items are performed. Storing the index of the record after the start point and determining an end point for each start point are performed. Determining locations in each sequence of locations and returning the locations to designate where the record indexes may be found are performed.
|