[发明专利]一种基于时空数据的快速索引方法

摘要

本发明涉及无线通信计算机领域，具体提出了一种时空数据快速索引方法，这是一种高效的索引机制，它使用重叠索引结构存储不同时间戳的时空状态，若相邻时间片有相同的R－树索引分支，只保留其中一个版本，减少了存储空间。同时，对于一个时间片上的数据不再查找整个索引空间，而是采用基于四叉树的分块索引机制，将整个空间划分为个子索引空间(d为四叉树的深度，k为索引空间的维度)，从而只用查找其中的一个子空间，大幅减少了索引时间。利用本索引方法可以用于对多个无线移动节点高效的进行定位和数据监控管理。

主权项

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