[发明专利]一种超大规模数据的时序检索索引系统及方法

权利要求书

1.一种超大规模数据的时序检索索引系统，其特征在于：包括有垂直层级索引模块，包括有多层索引，每层索引均包括有哈希函数和多个数据集，原始数据通过第一层级索引的哈希函数映射至数据集中，所述数据集中数据通过下一层级索引的哈希函数映射至下一层级的数据集中；

时间轴索引模块，用于对最下层级索引中数据集的数据建立事件列表和时间列表；所述事件列表用于记录数据对应的事件在某个定点时间的激活状态，所述时间列表用于记录在某个定点时间之前的所发生的事件的总数；

所述时间轴索引模块用于将每一个层级索引中数据集中数据拆分为两个事件，分别用激活时间和撤销时间表示，并根据时间先后进行排序形成事件列表。

2.根据权利要求1所述的一种超大规模数据的时序检索索引系统，其特征在于：所述垂直层级索引模块包括有三层索引。

3.根据权利要求1所述的一种超大规模数据的时序检索索引系统，其特征在于：所述多层索引中，最下层级索引用于存储热点查询信息，其余层级索引只存储映射关系数据。

4.根据权利要求3所述的一种超大规模数据的时序检索索引系统，其特征在于：所述热点查询信息包括有用户ID、时间属性、时间范围属性。

5.根据权利要求4所述的一种超大规模数据的时序检索索引系统，其特征在于：所述垂直层级索引模块还用于在原始数据的时间范围属性大于最下层级索引中时间范围属性时，将原始数据映射至其对应的所有数据集中。

6.根据权利要求1所述的一种超大规模数据的时序检索索引系统，其特征在于：所述时间轴索引模块还用于记录在某个定点时间T之前的所发生的事件的总数，所述定点时间T的取值的间隔时间固定。

7.一种应用权利要求1所述超大规模数据的时序检索索引系统的索引方法，其特征在于：根据时间的有效时间起止点，从垂直层级索引模块中的数据集检索所需的信息，并返回所有检索到的数据集中的信息。