[发明专利]一种数据查询方法和装置

权利要求书

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

在获取到用户发送的查询待查询数据的请求之后，在索引体中查询目标索引块，其中，所述目标索引块为所述索引体中与所述待查询数据相对应的索引块，所述索引体中包括多个索引层，每个索引层包括多个索引块，任意两个索引层之间通过索引后继标识相关联；

基于所述目标索引块所对应的数据信息判断是否满足查询条件；

在判断出不满足所述查询条件的情况下，基于所述索引后继标识访问所述目标索引块所对应的下一层索引块，并基于所述下一层索引块所对应的数据信息确定是否向用户返回所述待查询数据，所述待查询数据为数据映射表中与所述下一层索引块相映射的文档结果。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在判断出满足所述查询条件的情况下，则在所述数据映射表中查询与所述目标索引块相对应的文档结果，并将所述文档结果作为所述待查询的数据进行返回。

3.根据权利要求2所述的方法，其特征在于，判断所述目标索引块所对应的数据信息是否满足预设规模包括：

判断所述目标索引块所对应的数据信息的数据量是否大于预设数据量，其中，所述预设数据量为能够从所述数据映射表中对所述待查询数据进行提取的门限值；

其中，如果判断出不大于所述预设数据量，则在所述数据映射表中查询与所述目标索引块相对应的文档结果，并将所述文档结果作为所述待查询的数据进行返回；

如果判断出不满足查询条件，则基于所述索引后继标识访问所述目标索引块所对应的下一层索引块，并基于所述下一层索引块所对应的数据信息确定是否向用户返回所述待查询数据。

4.根据权利要求1至3中任一项所述的方法，其特征在于，基于所述索引后继标识访问所述目标索引块所对应的下一层索引块，并基于所述下一层索引块所对应的数据信息确定是否向用户返回所述待查询数据包括：

针对所述下一层索引块中多个索引子块，判断所述多个索引子块所对应的数据信息是否满足所述查询条件；

如果判断出满足所述查询条件，则在所述数据映射表中查询与所述下一层索引块相对应的文档列表，并将所述下一层索引块相对应的文档列表作为所述待查询的数据返回。

5.根据权利要求4所述的方法，其特征在于，所述方法还包括：

如果判断出均不满足所述查询条件，则基于所述索引后继标识访问所述下一层索引块所对应的下一层索引块，并基于所述下一层索引块所对应的下一层索引块的数据信息确定是否向用户返回所述待查询数据，所述待查询数据为数据映射表中与所述下一层索引块所对应的下一层索引块相映射的文档结果。

6.根据权利要求1所述的方法，其特征在于，每个索引层中多个索引块的排列顺序为按照每个索引层所对应的数据信息的内容进行分组排序得到的。

7.根据权利要求1所述的方法，其特征在于，在索引体中查询目标索引块包括：

获取所述索引体的第一个索引层所包含的多个块指针的第一个块指针所对应的数据；

判断所述第一个块指针所对应的数据是否为所述待查询数据；

如果判断出是，则将所述第一个块指针所对应的索引块作为所述目标索引块；

如果判断出不是，则继续判断下一个块指针所对应的数据是否为所述待查询数据，直至查找到所述待查询数据所对应的块指针。

8.一种数据查询装置，其特征在于，包括：

查询单元，用于在获取到用户发送的查询待查询数据的请求之后，在索引体中查询目标索引块，其中，所述目标索引块为所述索引体中与所述待查询数据相对应的索引块，所述索引体中包括多个索引层，每个索引层包括多个索引块，任意两个索引层之间通过索引后继标识相关联；

判断单元，用于基于所述目标索引块所对应的数据信息判断是否满足查询条件；

访问单元，用于在判断出不满足所述查询条件的情况下，基于所述索引后继标识访问所述目标索引块所对应的下一层索引块，并基于所述下一层索引块所对应的数据信息确定是否向用户返回所述待查询数据，所述待查询数据为数据映射表中与所述下一层索引块相映射的文档结果。