| 摘要 |
A method of processing a primary data record (7), a spatial tree index (17) and a plurality of time tree indexes (18) is described. Each primary data record comprises location data (8), time data (9) and measurement data (10). The spatial tree index comprises spatial tree nodes ( S n ) linked by pointers (27'), each spatial tree node corresponding to a given spatial region (R n (k,j)) and further including a pointer to a respective time tree index. Each time tree index corresponds to a respective spatial tree node, and comprises time tree nodes ( T m ) linked by pointers. Each time tree node corresponds to a given time period (P m (p)). The method comprises writing the primary data record to a primary data table (11), determining whether a spatial tree leaf node (S N ) exists which corresponds to the spatial region that includes the location data and, on a negative determination, generating a spatial tree leaf node which corresponds to the spatial region that includes the location data, and creating or updating spatial tree nodes connecting the spatial tree leaf node to the spatial tree root node ( S 1 ). For the spatial tree nodes which correspond to each region that includes the location data, the respective time tree index is updated by determining whether a time tree leaf node ( T M ) exists which corresponds to the time period that includes the time data and, on a negative determination, generating the time tree leaf node which corresponds to the time period that includes the time data, and creating or updating time tree nodes connecting the time tree leaf node to the time tree root node ( T 1 ). The time tree leaf node is updated to include a pointer (31) to the primary data record. |
