[发明专利]一种分页检索方法及装置

权利要求书

1.一种分页检索方法，其特征在于，包括：

接收分页检索请求，所述分页检索请求包含排序条件、分页条件以及过滤条件；

确定与所述过滤条件匹配的分片集的各个分片的匹配记录数，所述分片集为依照预设排序条件建立的预设分片库中的分片的集合；

基于所述排序条件、所述分页条件和所述分片集的各个分片的匹配记录数，从所述分片集的分片中获取相应的匹配记录，作为分页检索结果。

2.根据权利要求1所述的分页检索方法，其特征在于，确定与所述过滤条件匹配的分片集的各个分片的匹配记录数，包括：

判断缓存中是否存在与所述过滤条件匹配的检索记录：

在所述缓存中不存在与所述过滤条件匹配的检索记录时，将所述预设分片库中与所述过滤条件匹配的分片，作为所述分片集；

向所述分片集的各个分片发送查询请求，获取所述分片集的每个分片中符合所述过滤条件的匹配记录数。

3.根据权利要求2所述的分页检索方法，其特征在于，从所述预设分片库中确定与所述过滤条件匹配的分片作为所述分片集，包括：

判断所述过滤条件中是否包含待检索记录的排序字段的值域：

在所述过滤条件中包含待检索记录的排序字段的值域的情况下，从所述预设分片库中，确定与所述值域匹配的分片作为所述分片集；

在所述过滤条件中不包含待检索记录的排序字段的值域的情况下，将所述预设分片库中的所有分片作为所述分片集。

4.根据权利要求2所述的分页检索方法，其特征在于，在获取所述分片集的各个分片中符合所述过滤条件的匹配记录数后，所述方法还包括：

将所述分片集的分片信息和所述分片集的各个分片中符合所述过滤条件的匹配记录数，作为与所述过滤条件匹配的检索记录存入所述缓存中。

5.根据权利要求1所述的分页检索方法，其特征在于，确定与所述过滤条件匹配的分片集的各个分片的匹配记录数，包括：

判断缓存中是否有与所述过滤条件匹配的检索记录：

在所述缓存中存在与所述过滤条件匹配的检索记录时，从所述缓存中获取所述检索记录中的分片集的分片信息以及其中各个分片的匹配记录数。

6.根据权利要求1所述的分页检索方法，其特征在于，基于所述排序条件、所述分页条件和所述分片集的各个分片的匹配记录数，从所述分片集的分片中获取相应的记录，作为分页检索结果，包括：

根据所述分页条件指定的单页记录数，和所述分片集的各个分片的匹配记录数，从所述分片集中，确定所述分页条件指定的页码范围内的匹配记录所在的若干个第一分片，和每个第一分片中的起始记录序号；

根据每个第一分片的起始记录序号和匹配记录数，从每个第一分片中获取相应的匹配记录；

依照所述排序条件对获取的匹配记录排序，将排序后的匹配记录作为所述分页条件指定的页码范围所对应的分页检索结果。

7.根据权利要求1～6中的任一项所述的分页检索方法，其特征在于，所述预设的分片库中依照预设排序条件建立，包括：

所述预设的分片库中的各个分片中的每条记录基于对应的第一排序字段的值排序，所述预设排序条件中第一排序字段的排序顺序与所述分页检索请求中的排序条件中的第一排序字段的排序顺序相同；

所述预设的分片库中的各个分片基于每个分片的值域，按照所述排序条件排序，其中，每个分片的值域是该分片中的记录所对应的第一排序字段的值的范围，所述预设的分片库中各个分片的值域不相交。

8.一种分页检索装置，其特征在于，包括：分页检索请求模块、匹配记录数确定模块以及分页检索结果获取模块，其中，

分页检索请求模块，用于接收分页检索请求，所述分页检索请求包含排序条件、分页条件以及过滤条件；

匹配记录数确定模块，用于确定与所述过滤条件匹配的分片集的各个分片的匹配记录数，所述分片集为依照预设排序条件建立的预设分片库中的分片的集合；

分页检索结果获取模块，用于基于所述排序条件、所述分页条件和所述分片集的各个分片的匹配记录数，从所述分片集的分片中获取相应的匹配记录，作为分页检索结果。