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

权利要求书

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

根据查询条件，获取所述查询条件对应的至少一个查询属性；

根据所述至少一个查询属性，查询二级索引数据库，获取至少一条目标位图索引记录的主属性的值；其中，所述二级索引数据库中包括至少一条位图索引记录，各所述位图索引记录中包括主属性的值和至少一个从属性的值，所述至少一个从属性的值按照比特位存储；所述目标位图索引记录中与所述查询属性匹配的目标从属性的值为预设值，所述预设值用于指示一级索引数据库中与所述目标位图索引记录对应的原始数据记录中存在所述目标从属性；

根据各所述目标位图索引记录的主属性的值，查询所述一级索引数据库，获取各所述目标位图索引记录对应的至少一条原始数据记录；

根据所述查询条件和所述至少一条原始数据记录，获取与所述查询条件对应的查询结果；

所述根据所述至少一个查询属性，查询二级索引数据库，获取至少一条目标位图索引记录的主属性的值，包括：

根据所述至少一个查询属性和位图字典，查询二级索引数据库，获取至少一条目标位图索引记录的主属性的值；其中，所述位图字典中包括至少一个从属性，所述位图字典中的所述至少一个从属性与所述位图索引记录中的所述至少一个从属性的值按预设顺序依次对应；

所述根据所述至少一个查询属性和位图字典，查询二级索引数据库，获取至少一条目标位图索引记录的主属性的值，包括：

根据位图字典，获取各所述查询属性匹配的目标从属性，以及各所述目标从属性在所述位图字典中的位置；

依次获取所述二级索引数据库中的一条位图索引记录，根据各所述目标从属性在所述位图字典中的位置和所述位图字典，获取各所述目标从属性对应到所述位图索引记录中的从属性的值；

若各所述目标从属性对应到所述位图索引记录中的从属性的值均为所述预设值，则将所述位图索引记录作为目标位图索引记录。

2.根据权利要求1所述的方法，其特征在于，所述根据所述至少一个查询属性和位图字典，查询二级索引数据库，获取至少一条目标位图索引记录的主属性的值之前，还包括：

根据所述一级索引数据库中的原始数据记录和所述位图字典，创建所述二级索引数据库。

3.根据权利要求2所述的方法，其特征在于，所述根据所述一级索引数据库中的原始数据记录和所述位图字典，创建所述二级索引数据库，包括：

根据所述一级索引数据库中的原始数据记录，获取至少一个主属性的值；

针对每个所述主属性的值，获取所述一级索引数据库中与所述主属性的值对应的至少一条原始数据记录；

根据所述主属性的值对应的至少一条原始数据记录，判断所述位图字典中的各所述从属性在所述至少一条原始数据记录中是否存在；

根据判断结果，生成所述主属性的值对应的位图索引记录，将所述位图索引记录存储到二级索引数据库中。

4.根据权利要求2所述的方法，其特征在于，所述根据所述一级索引数据库中的原始数据记录和所述位图字典，创建所述二级索引数据库之后，还包括：

获取所述一级索引数据库中新增的原始数据记录；

根据所述新增的原始数据记录中的主属性的值，获取所述二级索引数据库中与所述主属性的值对应的位图索引记录；

针对所述位图字典中的每个所述从属性，判断所述新增的原始数据记录中是否存在所述从属性，若是，则将所述位图索引记录中与所述从属性对应的从属性的值设置为所述预设值。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述二级索引数据库存储在内存中。