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

说明书

本发明实施例公开了一种分页数据的获取方法及装置、设备及存储介质。所述方法包括：获取待查询参数的目标查询数值及分页数据对应的分页方向；通过二分法在待查询列表中查找所包括的待查询参数的数值与目标查询数值匹配的列表项；如果在待查询列表中不存在所包括的待查询参数的数值与目标查询数值匹配的列表项，则根据通过二分法在待查询列表中查询时最后查询的两个列表项及分页方向确定分页数据。本发明实施例的技术方案解决了现有技术中当通过二分法获取不到分页数据起始项时，则无法准确获取所需分页数据的技术缺陷，通过改良传统的二分查找法，在不影响查询效率的情况下实现了在数据列表出现异常时也可准确、快速以简便地获取所需分页数据。

技术领域

本发明实施例涉及分页数据获取的技术领域，尤其涉及一种分页数据的获取方法及装置、设备及存储介质。

背景技术

现如今人与人之间的交流方式已不仅限于电话和短信，而是越来越多地通过社交类软件与亲人、朋友及同事等人进行交流。

用户在使用社交类软件时，时常会有翻看之前的聊天记录的需求。现有技术中一般是通过二分法按照用户选取的查找条件，在聊天记录对应的数据存储列表中查找所需聊天记录。

发明人在实现本发明的过程中，发现现有技术存在如下缺陷：当数据存储列表中没有与用户所选取的查找条件匹配的列表项时，则无法准确获取用户所需的聊天记录。

发明内容

有鉴于此，本发明实施例提供了一种分页数据的获取方法及装置、设备及存储介质，以优化现有的分页数据获取方法，使得在数据列表出现异常时，也可以准确获取分页数据。

在第一方面，本发明实施例提供了一种分页数据的获取方法，包括：

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

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

如果在所述待查询列表中不存在所包括的所述待查询参数的数值与所述目标查询数值相匹配的列表项，则根据通过所述二分法在所述待查询列表中进行查询时最后查询的两个列表项，以及所述分页方向确定所述分页数据。

在上述方法中，可选的是，所述分页方向具体为负向分页，或正向分页。

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

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

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

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

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

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

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