摘要 |
There is provided a method of querying a data structure (100), the data structure comprising a plurality of records (T1 - T7) and a plurality of data items (R, G, B, Y, O), each record comprising an index identifying the record and a collection of paths (P1 - P5) pointing to a selection of the data items. Each path of a record corresponds to a respective data variable, the value of the data variable being the data item pointed to by the path. The method comprises receiving (200) a query to sort a sub-set of the records according to a data variable; creating (210) a first array; defining (220) start points in the first array for respective data items of the first data variable according to the order in which the data items are to be sorted; for each record of the sub-set, storing (230) the index of the record after the start point corresponding to the data item of the first data variable of the record; determining (240) an end point for each start point; determining (250) which locations in each sequence of locations within the first array where indexes to the records have been stored based on the start points and the end points; and returning (250) the determined locations to designate where the record indexes corresponding to the respective data items may be found.
|