主权项 |
1、一种时空数据快速索引方法,其特征在于,考虑倒相邻时间片的R-树可能会重叠,若相邻时间片的R-树有相同的分支,只保留该分支的一个版本;同时引入四叉树将每一时间戳对应的空间块分成<math><mrow><mi>n</mi><mo>=</mo><munderover><mi>Σ</mi><mrow><mi>i</mi><mo>=</mo><mn>0</mn></mrow><mrow><mi>d</mi><mo>-</mo><mn>1</mn></mrow></munderover><msup><mrow><mo>(</mo><msup><mn>2</mn><mi>k</mi></msup><mo>)</mo></mrow><mi>i</mi></msup></mrow></math>个部分,每个部分对应四叉树的一个分支节点,能将索引过程中涉及到的查找空间限制在整个索引空间的一部分,而不必查找整个树形结构。该方法包括一下步骤:A.将数据存储到数据库中,并建立以时间点为树根的树形索引结构;B.将待索引的数据用深度为d的四叉树将整个k维索引空间IS0划分成<math><mrow><mi>n</mi><mo>=</mo><munderover><mi>Σ</mi><mrow><mi>i</mi><mo>=</mo><mn>0</mn></mrow><mrow><mi>d</mi><mo>-</mo><mn>1</mn></mrow></munderover><msup><mrow><mo>(</mo><msup><mn>2</mn><mi>k</mi></msup><mo>)</mo></mrow><mi>i</mi></msup></mrow></math>个子索引空间进行索引;C.将四叉树的每个结点均与一个索引子空间和一棵R-树Rti相关联:如果相邻时间片的R-树有相同分支,只保留前一个时间片的分支,将下一个时间片的索引指针指向该分支;如果相邻时间片的R-树没有相同分支,需要建立新的索引关系,将索引指针指向新添加的数据项;D.根据所要索引的数据项,进行相应的查找操作,插入操作和删除操作; |