[发明专利]分页数据的获取方法及装置、设备及存储介质

权利要求书

1.一种分页数据的获取方法，其特征在于，包括：

获取待查询参数的目标查询数值，以及分页数据对应的分页方向；

通过二分法在待查询列表中查找所包括的所述待查询参数的数值与所述目标查询数值相匹配的列表项；

如果在所述待查询列表中不存在所包括的所述待查询参数的数值与所述目标查询数值相匹配的列表项，则根据通过所述二分法在所述待查询列表中进行查询时最后查询的两个列表项，以及所述分页方向确定所述分页数据，确定所述分页数据时，确定所述最后查询的两个列表项的编号，选择编号较大或者较小的列表项作为查询起始项；

所述待查询列表中列表项的排列顺序为按照所述待查询参数的降序进行排列；所述待查询列表中的列表项的列表编号依据所述列表项从前至后的排列顺序递增；

相应地，所述根据通过所述二分法在所述待查询列表中进行查询时最后查询的两个列表项，以及所述分页方向确定所述分页数据，包括：

获取通过所述二分法在所述待查询列表中进行查询时，最后查询的两个列表项各自的列表编号；

如果所述分页方向为负向分页，则选取所述最后查询的两个列表项中列表编号较小者作为查询起始项，并从所述查询起始项起，按照所述列表编号减小的方向获取设定数量的列表项，得到所述分页数据；

如果所述分页方向为正向分页，则选取所述最后查询的两个列表项中列表编号较大者作为查询起始项，从所述查询起始项起，按照所述列表编号增加的方向获取设定数量的列表项，得到所述分页数据。

2.根据权利要求1所述的方法，其特征在于，所述分页方向具体为负向分页，或正向分页。

3.根据权利要求1所述的方法，其特征在于，所述如果所述分页方向为负向分页，则选取所述最后查询的两个列表项中列表编号较小者作为查询起始项，从所述查询起始项起，按照所述列表编号减小的方向获取设定数量的列表项，得到所述分页数据，包括：

如果所述分页方向为负向分页，则将列表编号比所述最后查询的两个列表项的两个列表编号中的较小者大设定整数值的列表项作为遍历起始项；

在所述待查询列表中从所述遍历起始项起，按照所述列表编号减小的方向遍历每一个列表项，直至查找到所包括的所述待查询参数的数值大于所述目标查询数值的列表项，并将该列表项作为查询起始项；

在所述待查询列表中从所述查询起始项起，按照所述列表编号减小的方向获取设定数量的列表项，并将所获取的所有列表项按照与获取顺序相反的顺序进行排列，得到所述分页数据。

4.据权利要求1所述的方法，其特征在于，所述如果所述分页方向为正向分页，则选取所述最后查询到的两个列表项中列表编号较大者作为查询起始项，从所述查询起始项起，按照所述列表编号增加的方向获取设定数量的列表项，得到所述分页数据，包括：

如果所述分页方向为正向分页，则将列表编号比所述最后查询的两个列表项的两个列表编号中的较大者小设定整数值的列表项作为遍历起始项；

在所述待查询列表中从所述遍历起始项起，按照所述列表编号增加的方向遍历每一个列表项，直至查找到所包括的所述待查询参数的数值小于所述目标查询数值的列表项，并将该列表项作为查询起始项；

在所述待查询列表中从所述查询起始项起，按照所述列表编号增加的方向获取设定数量的列表项，并将所获取的所有列表项按照获取的顺序进行排列，得到所述分页数据。

5.根据权利要求1-4中任一项所述方法，其特征在于，在所述通过二分法在待查询列表中查找所包括的所述待查询参数的数值与所述目标查询数值相匹配的列表项之前，还包括：

判断所述目标查询数值是否小于所述待查询列表中各列表项包括的所述待查询参数的数值中的最大值，且小于所述待查询列表中各列表项包括的所述待查询参数的数值中的最小值；

若是，则执行所述通过二分法在待查询列表中查找所包括的所述待查询参数的数值与所述目标查询数值相匹配的列表项的操作。

6.根据权利要求1-4中任一项所述方法，其特征在于，所述待查询参数为所述待查询列表中的列表项的生成时间。