[发明专利]数据索引方法和装置

权利要求书

1.一种数据索引方法，其特征在于，包括：

创建所述至少一个被索引对象R的索引树；

根据至少一个被索引对象的ID建立哈希结构；

在所述哈希结构中存储所述被索引对象在所述索引树中各位置的生命期。

2.根据权利要求1所述的数据索引方法，其特征在于，所述创建至少一个被索引对象R的索引树包括：

创建最上层的TPR-Tree；

在所述TPR-Tree之下链接有至少一个2维R-Tree；

将各R-Tree通过哈希链接链接至一个一维R-Tree。

3.根据要求2所述的数据索引方法，其特征在于，所述在所述哈希结构中存储所述被索引对象在所述索引树中各位置的生命期具体为：

在所述哈希结构中存储所述被索引对象处在所述TPR-Tree或所述2维R-Tree或所述一维R-Tree中的生命期。

4.根据权利要求3所述的数据索引方法，其特征在于，该方法还包括：

在对任一被索引对象进行时间间隔查询或时间片查询时，通过所述哈希结构查找所述被索引对象的生命期；

根据所述被索引对象在所述索引树中各位置对应的生命期，确定所述被索引对象对应索引在所述索引树中的位置。

5.根据权利要求1至4所述的数据索引方法，其特征在于，所述生命期具体为被索引对象处于同一状态下持续的时间间隔。

6.一种数据索引装置，其特征在于，包括：

索引树创建模块，用于创建所述至少一个被索引对象R的索引树；

哈希结构生成模块，用于根据至少一个被索引对象的ID建立哈希结构；

关联模块，用于在所述哈希结构中存储所述被索引对象在所述索引树中各位置的生命期。

7.根据权利怵的数据索引装置，其特征在于，所述索引树创建模块包括：

第一创建单元，用于创建最上层的TPR-Tree；

第二创建单元，用于在所述TPR-Tree之下链接有至少一个2维R-Tree；

第三创建单元，将各R-Tree通过哈希链接链接至一个一维R-Tree。

8.根据权利嫖6所述的数据索引装置，其特征在于，该装置还包括：

索引模块，用于在对任一被索引对象进行时间间隔查询或时间片查询时，通过所述哈希结构查找所述被索引对象的生命期，并根据所述被索引对象在所述索引树中各位置对应的生命期，确定所述被索引对象对应索引在所述索引树中的位置。