CN103678408A - 一种查询数据的方法及装置 - Google Patents

Abstract

本申请公开了一种查询数据的方法及装置，用以解决现有技术中的分页查询方法会增大网络的压力的问题。该方法客户端根据输入的查询页码以及每页中包含的数据的数量，确定要从每个分库中获取的数据的数量N，再根据输入的条件区间和排序规则，从每个分库中获取该条件区间内按照该排序规则排序后的前N条数据，最后按照该排序规则对获取到的数据排序，并根据查询页码提供相应的数据。通过上述方法，客户端在分库分表的场景下进行分页查询时，无需从各分库中获取条件区间内的所有数据，而只需从各分库中获取条件区间内的一部分数据即可，从而可以减少客户端获取数据时所产生的网络通信，有效的减轻了网络的压力。

Description

一种查询数据的方法及装置

技术领域

本申请涉及互联网技术领域，尤其涉及一种查询数据的方法及装置。

背景技术

目前，在数据库中查询数据时，经常采用分页查询的方法进行查询。在采用分页查询的方法进行数据查询时，用户需要输入条件区间、排序规则、查询页码，数据库则先提取出条件区间内的所有数据，再根据排序规则对提取出的数据进行排序，最后在排序后的数据中，确定相应页码的数据返回给用户。

例如，输入的条件区间为最近两天，排序规则为时间的先后顺序，查询页码为第2页，则数据库先提取出最近两天内的所有数据，再按照时间先后顺序对提取出的数据进行排序，假设每一页包括10条数据，则第2页包括的数据即为第11~20条，从而数据库将排序后的第11~20条数据返回给用户。

上述分页查询的方法是应用在单个数据库中的查询方法。

在现有技术中，为了解决单个数据库的容量有限、访问压力大的问题，通常采用分库分表的方法存储数据。具体的，将数据进行水平拆分，把数据按照一定的规则离散到多个分库中的方法进行数据的存储。

例如，部署两个分库：A库、B库。对于要存储的一个数据来说，如果该数据的流水号是奇数，则存储在A库中，如果该数据的流水号是偶数，则存储在B库中。

采用A库和B库存储数据时，如果仍要采用分页查询的方法查询最近两天内的第2页数据，则需要通过客户端分别获取存储在A库和B库中的最近两天内的所有数据，再将获取的A库和B库中分别存储的最近两天内的数据按照时间先后顺序进行排序，最后将排序后的第2页数据提供给用户。

可见，在现有技术中，在分库分表的场景下进行分页查询时，客户端需要获取各分库中存储的条件区间内的所有数据，由于各分库中存储的条件区间内的数据往往是大量的，因此这必然会产生大量的网络通信，从而增大网络的压力。

发明内容

本申请提供一种查询数据的方法及装置，用以解决现有技术中的分页查询方法会增大网络的压力的问题。

本申请实施例提供一种查询数据的方法，包括：

客户端根据输入的查询页码以及预设的每页中包含的数据的数量，确定要从每个分库中获取的数据的数量N；并

根据输入的条件区间以及排序规则，从每个分库中获取所述条件区间内按照所述排序规则排序后的前N条数据；以及

按照所述排序规则，对获取到的数据进行排序，并根据所述查询页码提供相应的数据。

本申请实施例提供一种查询数据的装置，包括：

确定模块，用于根据输入的查询页码以及预设的每页中包含的数据的数量，确定要从每个分库中获取的数据的数量N；

获取模块，用于根据输入的条件区间以及排序规则，从每个分库中获取所述条件区间内按照所述排序规则排序后的前N条数据；

提供模块，用于按照所述排序规则，对获取到的数据进行排序，并根据所述查询页码提供相应的数据。

本申请实施例提供一种查询数据的方法及装置，该方法客户端根据输入的查询页码以及每页中包含的数据的数量，确定要从每个分库中获取的数据的数量N，再根据输入的条件区间和排序规则，从每个分库中获取该条件区间内按照该排序规则排序后的前N条数据，最后按照该排序规则对获取到的数据排序，并根据查询页码提供相应的数据。通过上述方法，客户端在分库分表的场景下进行分页查询时，无需从各分库中获取条件区间内的所有数据，而只需从各分库中获取条件区间内的一部分数据即可，从而可以减少客户端获取数据时所产生的网络通信，有效的减轻了网络的压力。

附图说明

图1为本申请实施例提供的查询数据的过程；

图2为本申请实施例提供的查询数据的装置结构示意图。

具体实施方式

由于现有技术中在分库分表的场景下进行分页查询时，客户端需要从各分库中获取条件区间内的所有数据，而各分库中存储的条件区间内的所有数据往往是大量的，因此客户端获取这些大量的数据必然会产生大量的网络通信，造成网络压力的增大。本申请实施例的核心思想在于：在能够满足向用户提供其所要查询的数据的条件下，尽量减少从各个分库中获取的数据的数量，从而达到减少获取数据所产生的网络通信的目的，以减轻网络的压力。

下面结合说明书附图，对本申请实施例进行详细描述。

图1为本申请实施例提供的查询数据的过程，包括以下步骤：

S101：客户端根据输入的查询页码以及预设的每页中包含的数据的数量，确定要从每个分库中获取的数据的数量N。

在本申请实施例中，采用分页查询的方法查询某一页的数据时，用户仍需要向客户端输入所要查询的条件区间[S,E]、排序规则、查询页码p，其中，S为输入的该条件区间的区间起始点，E为输入的该条件区间的区间结束点。输入的该条件区间[S,E]、排序规则、查询页码p则表示：要查询的数据为条件区间[S,E]内按照该排序规则进行排序后的第p页数据。

由于每一页所包含的数据的数量是固定的，因此可以在客户端中预设每页中包含的数据的数量，例如设置为n，即表示每页包含n条数据。客户端先根据用户输入的查询页码p以及预设的每页中包含的数据的数量n，确定要从每个分库中获取的数据的数量N。其中，可以将用户输入的查询页码p与预设的每页中包含的数据的数量n的乘积p×n，确定为要从每个分库中获取的数据的数量N，也即N为p×n。

S102：根据输入的条件区间以及排序规则，从每个分库中获取该条件区间内按照该排序规则排序后的前N条数据。

确定了要从每个分库中获取的数据的数量N之后，客户端则从每个分库中获取该条件区间[S,E]内按照该排序规则排序后的前N条数据。具体的，客户端可以将该条件区间[S,E]、排序规则，以及确定出的数量N发送给每个分库，用以通知每个分库分别对自身存储的在该条件区间[S,E]内的所有数据按照该排序规则排序，并将排序后的前N条数据返回给客户端。客户端则分别接收各个分库返回的N条数据。

S103：按照该排序规则，对获取到的数据进行排序，并根据该查询页码提供相应的数据。

客户端从每个分库中都获取到N条数据后，则汇总获取到的所有数据，按照用户输入的排序规则，对获取到的所有数据进行排序，并根据用户输入的查询页码，向用户提供相应的数据。

在上述过程中，客户端只需从每个分库中获取N条数据，而无需获取在条件区间[S,E]内的所有数据，因此减少了获取的数据的数量，从而减少了获取数据时所产生的网络通信，有效的减轻了网络的压力。

下面以一个具体的应用场景为例，分三种情况对本申请实施例提供的查询数据方法进行详细说明。

例如，假设共有两个分库：A库和B库。对于要存储的一个数据来说，如果该数据的流水号是奇数，则存储在A库中，如果该数据的流水号是偶数，则存储在B库中。当前A库中存储的最近两天内的数据的流水号按照时间先后顺序分别是：1、3、5、7、……、99。当前B库中存储的最近两天内的数据的流水号按照时间先后顺序分别是：2、4、6、8、……、100。也即，最近两天内的数据共有100条，A库存储了其中流水号为奇数的50条，B库存储了其中流水号为偶数的50条。

在上述应用场景下，如果用户要查询的数据是最近两天内的数据（也即这100条数据）中，按照时间先后顺序进行排序后的某一页数据，则分为以下三种情况。

情况一、用户输入了条件区间[S,E]、排序规则、查询页码后，如果客户端确定基于输入的该条件区间[S,E]以及排序规则未查询过任何数据，则在上述步骤S101中，客户端将输入的查询页码p与预设的每页中包含的数据的数量n的乘积p×n，确定为要从每个分库中获取的数据的数量N。

然后，客户端再执行上述步骤S102，即，客户端根据输入的条件区间以及排序规则，从每个分库中获取该条件区间[S,E]内按照该排序规则排序后的前N条数据。

最后，客户端执行上述步骤S103，即，客户端按照该排序规则，对获取到的数据进行排序，根据用户输入的查询页码p提供相应的数据。其中，客户端根据用户输入的查询页码p提供相应的数据的方法具体为：根据查询页码p以及预设的每页中包含的数据的数量n，确定查询页码p对应的序号区间[(p-1)n+1,pn]，并在排序后的数据中，提供序号在查询页码p对应的序号区间[(p-1)n+1,pn]中的数据。

继续以上述应用场景为例进行说明，假设用户要查询的数据是最近两天内的数据中，按照时间先后顺序进行排序后第2页的数据，则：

用户输入要查询的条件区间[S,E]，该条件区间[S,E]即为最近两天的时间区间。假设最近两天为9月1日和9月2日，则S为该条件区间的区间起始点，也即9月1日的0点，E为该条件区间的区间结束点，也即9月2日的24点（或者说9月3日的0点）；

用户输入排序规则为按时间先后顺序；

用户输入查询页码为2，也即p＝2。

预设每页中包含的数据的数量为10，也即n＝10，亦即每页中包括10条数据，则如果客户端确定此时尚未基于该用户输入的条件区间[S,E]以及排序规则（按时间先后顺序）查询过任何数据，也即，确定本次查询是基于用户输入的该条件区间[S,E]和排序规则（按时间先后顺序）进行的第一次查询，则将用户输入的查询页码2与预设的每页中包含的数据的数量10的乘积20，确定为要从每个分库中获取的数据的数量N，也即N为20。

客户端在A库中获取条件区间[S,E]内按照时间先后顺序排序后的前20条数据，在B库中获取条件区间[S,E]内按照时间先后顺序排序后的前20条数据。

其中，由于A库中存储的最近两天内的数据的流水号按照时间先后顺序分别是1、3、5、7、……、99，也即，A库中存储的在条件区间[S,E]内的数据的流水号按照时间先后顺序分别是1、3、5、7、……、99，因此，客户端从A库中获取的条件区间[S,E]内按照时间先后顺序排序后的前20条数据的流水号按照时间先后顺序分别是：1、3、5、7、……、39。类似的，客户端从B库中获取的条件区间[S,E]内按照时间先后顺序排序后的前20条数据的流水号按照时间先后顺序分别是：2、4、6、8、……40。可见，客户端共获取了流水号分别为1~40的40条数据。

客户端从A库和B库中都获取了20条数据后，则按照用户输入的排序规则，也即按照时间先后顺序，对获取到的所有数据进行排序。

假设客户端获取到的流水号分别为1~40的40条数据按照时间先后顺序分别为：1、2、3、4、……40，则客户端根据用户输入的查询页码2以及预设的每页中包含的数据的数量10，确定该查询页码2对应的序号区间

由于客户端获取到的流水号分别为1~40的40条数据按照时间先后顺序分别为：1、2、3、4、……40，因此，在对这40条数据按照时间先后顺序排序后，序号在该查询页码2对应的序号区间[11,20]中的数据即为：流水号分别为11、12、13、……20的数据。从而，客户端向用户提供流水号分别为11、12、13、……20的数据，作为该用户要查询的最近两天内、按照时间先后顺序排序后的第2页数据。

由此可见，在情况一中，也即当客户端确定基于用户输入的条件区间以及排序规则未查询过任何数据时，只需要从A库和B库中获取共40条数据（分别从A库和B库中获取20条数据），即可向用户提供其所要查询的最近两天内、按照时间先后顺序排序后的第2页数据。相比于现有技术中需要从A库和B库中共获取条件区间[S,E]内的100条数据而言，本申请实施例提供的查询数据的方法减少了客户端从各分库中获取的数据的数量，因此减少了客户端获取数据时所产生的网络通信，有效的减轻了网络压力。

进一步的，为了在后续查询数据的过程中进一步减轻网络压力，本申请实施例中客户端在基于用户输入的条件区间[S,E]、排序规则、查询页码p，向用户提供了相应的数据之后，还要针对不大于该查询页码p的页码p-i，确定页码p-i对应的序号区间[(p-i-1)n+1,(p-i)n]，其中，i为0到p-1的正整数；根据排序后的数据以及页码p-i对应的序号区间[(p-i-1)n+1,(p-i)n]，采用指定方法确定页码p-i对应的条件子区间并记录；其中，该指定方法包括：在排序后的数据中，将序号为(p-i-1)n+1的数据的条件确定为页码p-i对应的条件子区间的区间起始点，将序号为(p-i)n的数据的条件确定为页码p-i对应的条件子区间的区间结束点。

继续沿用上例，客户端向用户提供了该用户要查询的最近两天内、按照时间先后顺序排序后的第2页数据之后，确定不大于该查询页码p＝2的页码包括页码

因此，确定该页码1对应的序号区间[(p-i-1)n+1,(p-i)n]＝[1,10]。

由于客户端获取到的流水号分别为1~40的40条数据按照时间先后顺序分别为：1、2、3、4、……40，因此，在对这40条数据按照时间先后顺序排序后，序号为(p-i-1)n+1＝1的数据即为流水号为1的数据，序号为(p-i)n＝10的数据即为流水号为10的数据，假设该流水号为1的数据对应的时间为R1S，流水号为10的数据对应的时间为R1E，则该页码1对应的条件子区间即为[R1S,R1E]，该页码1对应的条件子区间[R1S,R1E]表示：将条件区间[S,E]内（最近两天内）的所有数据按照时间先后顺序排序后，条件子区间[R1S,R1E]内的数据就是第1页数据。

类似的，假设流水号为11的数据对应的时间为R2S，流水号为20的数据对应的时间为R2E，则查询页码2对应的条件子区间为[R2S,R2E]。

记录了各个不大于该查询页码的页码对应的条件子区间后，后续如果该用户继续采用相同的条件区间和排序规则查询其他页码的数据，则可以根据记录的各页码对应的条件子区间进行查询，具体如下述的情况二和情况三。

情况二、用户输入了条件区间[S,E]、排序规则、查询页码p后，如果客户端确定基于输入的该条件区间[S,E]以及排序规则查询过页码小于该查询页码的数据，则在上述步骤S101中，客户端确定要从每个分库中获取的数据的数量N的方法为：在查询过的、且小于查询页码p的各页码p-i中，确定最大页码max(p-i)，其中，i为0到p-1的正整数；确定输入的查询页码p与最大页码max(p-i)的差值p-max(p-i)，将确定的差值p-max(p-i)与预设的每页中包含的数据的数量n的乘积(p-max(p-i))×n，确定为要从每个分库中获取的数据的数量N。

然后，客户端在执行上述步骤S102时，根据输入的条件区间[S,E]以及排序规则，从每个分库中获取条件区间[S,E]内按照该排序规则排序后的前N条数据的方法具体为：确定基于该条件区间[S,E]以及该排序规则查询该最大页码max(p-i)的数据时所记录的该最大页码max(p-i)对应的条件子区间；根据该最大页码max(p-i)对应的条件子区间，将输入的条件区间[S,E]的区间起始点调整为该最大页码max(p-i)对应的条件子区间的区间结束点；从每个分库中获取调整后的条件区间内按照该排序规则排序后的前N条数据。

最后，客户端执行上述步骤S103，即，客户端按照该排序规则，对获取到的数据进行排序，根据用户输入的查询页码p提供相应的数据。其中，客户端根据用户输入的查询页码p提供相应的数据的方法具体为：根据查询页码p、最大页码max(p-i)、预设的每页中包含的数据的数量n，确定该查询页码p对应的序号区间[(p-max(p-i)-1)n+1,(p-max(p-i))n]，并在排序后的数据中，提供序号在该查询页码p对应的序号区间[(p-max(p-i)-1)n+1,(p-max(p-i))n]中的数据。

继续以上述应用场景为例进行说明，假设用户已经查询了最近两天内的数据中，按照时间先后顺序进行排序后第2页的数据，现在要继续查询最近两天内的数据中，按照时间先后顺序进行排序后的第5页的数据，则：

用户输入要查询的条件区间仍是[S,E]，该条件区间[S,E]即为最近两天的时间区间；

用户输入排序规则仍是按时间先后顺序；

用户输入查询页码为5，也即p＝5。

此时，客户端确定基于该用户输入的条件区间[S,E]以及排序规则（按时间先后顺序）查询过页码小于当前查询页码5的数据，查询过的小于当前查询页码5的页码即为页码2。因此，客户端在查询过的、且小于当前查询页码5的各页码中，确定的最大页码即为页码2，也即max(p-i)＝2。当前输入的查询页码5与最大页码2的差值为p-max(p-i)＝3。该差值3与预设的每页中包含的数据的数量10的乘积为(p-max(p-i))×n＝30。因此，客户端确定的要从每个分库中获取的数据的数量N为30。

由于在上述情况一中，客户端已经查询过页码2的数据，因此此时客户端已经记录了该页码2对应的条件子区间[R2S,R2E]，从而，客户端将输入的条件区间[S，E]的区间起始点S调整为该页码2对应的条件子区间的区间结束点R2E，调整后的条件区间即为(R2E,E]。调整了条件区间后，客户端则从A库中获取调整后的条件区间(R2E,E]内按照时间先后顺序排序后的前30条数据，从B库中获取条件区间(R2E,E]内按照时间先后顺序排序后的前30条数据。

其中，由于在A库中，将条件区间[S,E]内的所有数据（流水号分别为1、3、5、7……99的数据）按照时间先后顺序排序后，页码1对应的条件子区间[R1S,R1E]内的数据是流水号分别为1、3、5、7、9的数据，页码2对应的条件子区间[R2S,R2E]内的数据是流水号分别为11、13、15、17、19的数据，因此，客户端从A库中获取的调整后的条件区间(R2E,E]内按照时间先后顺序排序后的前30条数据即为：流水号分别为21、23、25、27、……、79的数据。类似的，客户端从B库中获取的调整后的条件区间(R2E,E]内按照时间先后顺序排序后的前30条数据即为：流水号分别为22、24、26、28、……80的数据。可见，客户端共获取了流水号分别为21~80的60条数据。

客户端从A库和B库中都获取了30条数据后，则按照用户输入的排序规则，也即按照时间先后顺序，对获取到的所有数据进行排序。

假设客户端获取到的流水号分别为21~80的60条数据按照时间先后顺序分别为：21、22、23、24、……80，则客户端根据当前的查询页码5、最大页码2、预设的每页中包含的数据的数量10，确定当前该查询页码5对应的序号区间[(p-max(p-i)-1)n+1,(p-max(p-i))n]＝[21,30]。

由于将获取的流水号分别为21~80的60条数据按照时间先后顺序分别为：21、22、23、24、……、80，因此，在对这60条数据按照时间先后顺序排序后，序号在当前该查询页码5对应的序号区间[21,30]中的数据即为：流水号分别为41、42、43、……、50的数据。从而，客户端向用户提供流水号分别为41、42、43、……、50的数据。

由此可见，在情况二中，用户在已经查询过第2页数据的情况下，继续基于相同的条件区间和相同的排序规则查询第5页数据时，如果按照情况一的方法进行查询，则客户端需要在A库和B库中均获取50条数据，也即共获取100条数据，而如果按照情况二的方法进行查询，则客户端可以根据在查询第2页数据时所记录的页码2对应的条件子区间，缩小要查询的条件区间的范围，并进一步减少从A库和B库中获取的数据的数量，只需要从A库和B库中分别获取30条，即共获取60条数据，即可向用户提供其所要查询的最近两天内、按照时间先后顺序排序后的第5页数据，从而进一步减少了获取数据时所产生的网络通信，进一步减轻了网络的压力。

当然，在上述情况二中，客户端向用户提供了第5页数据后，也要分别确定不大于当前的查询页码5的各页码对应的条件子区间并记录，也即分别确定页码1~5对应的条件子区间并记录，而实际上客户端已经确定并记录了页码1和页码2对应的条件子区间，因此向用户提供了第5页数据后，只要确定并记录页码3~5对应的条件子区间即可，这里就不再一一赘述。

情况三、用户输入了条件区间[S,E]、排序规则、查询页码p后，如果客户端确定基于输入的该条件区间[S，E]以及排序规则查询过页码大于该查询页码的数据，则在上述步骤S101中，客户端确定要从每个分库中获取的数据的数量N的方法为：将预设的每页中包含的数据的数量n，确定为要从每个分库中获取的数据的数量N。

然后，客户端在执行上述步骤S102时，根据输入的条件区间[S,E]以及排序规则，从每个分库中获取条件区间[S,E]内按照该排序规则排序后的前N条数据的方法具体为：确定基于该条件区间[S,E]以及该排序规则对页码大于该查询页码的数据进行查询时所记录的该查询页码对应的条件子区间；将输入的该条件区间[S,E]调整为该查询页码对应的条件子区间；从每个分库中获取调整后的条件区间内按照该排序规则排序后的前N条数据。

最后，客户端执行上述步骤S103，即，客户端按照该排序规则，对获取到的数据进行排序，根据用户输入的查询页码p提供相应的数据。其中，客户端根据用户输入的该查询页码p提供相应的数据的方法具体为：在排序后的数据中，提供前n条数据。

继续以上述应用场景为例进行说明，假设用户已经查询了最近两天内的数据中，按照时间先后顺序进行排序后第2页的数据，现在要继续查询最近两天内的数据中，按照时间先后顺序进行排序后的第1页的数据，则：

用户输入要查询的条件区间仍是[S,E]，该条件区间[S,E]即为最近两天的时间区间；

用户输入排序规则仍是按时间先后顺序；

用户输入查询页码为1，也即p＝1。

此时，客户端确定基于该用户输入的条件区间[S,E]以及排序规则（按时间先后顺序）查询过页码大于当前查询页码1的数据，查询过的大于当前查询页码1的页码即为页码2。因此，客户端直接将预设的每页中包含的数据的数量10，确定为要从每个分库中获取的数据的数量N，也即N为10。

由于在上述情况一中，客户端已经查询过页码2的数据，因此此时客户端已经记录了页码1（当前的查询页码）对应的条件子区间[R1S,R1E]，从而，客户端直接将输入的条件区间[S,E]调整为当前的该查询页码对应的条件子区间，调整后的条件区间即为页码1对应的条件子区间[R1S,R1E]。

调整了条件区间后，客户端从A库中获取调整后的条件区间[R1S,R1E]内按照该排序规则排序后的前10条数据，从B库中获取调整后的条件区间[R1S,R1E]内按照该排序规则排序后的前10条数据。

其中，由于在A库中，将条件区间[S,E]内的所有数据（流水号分别为1、3、5、7……99的数据）按照时间先后顺序排序后，页码1对应的条件子区间[R1S,R1E]内的数据是流水号分别为1、3、5、7、9的数据，因此，客户端从A库中获取的调整后的条件区间[R1S,R1E]内按照该排序规则排序后的前10条数据即为：流水号分别为1、3、5、7、9的数据。类似的，客户端从B库中获取的调整后的条件区间[R1S,R1E]内按照该排序规则排序后的前10条数据即为：流水号分别为2、4、6、8、10的数据。

需要说明的是，实际上客户端从一个分库中获取到的调整后的条件区间[R1S,R1E]内的数据是不可能超过10条的，如上例中，客户端从A库中实际上只获取到了5条数据，从B库中也只获取到了5条数据。可见，客户端共获取了流水号分别为1~10的10条数据。

客户端从A库和B库中都获取了5条数据后，则按照用户输入的排序规则，也即按照时间先后顺序，对获取到的所有数据进行排序。

假设客户端获取到的流水号分别为1~10的10条数据按照时间先后顺序分别为：1、2、3、4、……10，则客户端直接提供排序后的前10条数据，也即提供的数据就是流水号分别为1~10的10条数据。

由此可见，在情况三中，用户在已经查询过第2页数据的情况下，继续基于相同的条件区间和相同的排序规则查询第1页数据时，如果按照情况一的方法进行查询，则客户端需要在A库和B库中均获取10条数据，也即共获取20条数据，而如果按照情况三的方法进行查询，则客户端可以根据在查询第2页数据时所记录的页码1对应的条件子区间，直接将用户输入的条件区间的范围缩小到页码1对应的条件子区间的范围，并进一步减少从A库和B库中获取的数据的数量，客户端实际从A库和B库中共获取了10条数据，即可向用户提供其所要查询的最近两天内、按照时间先后顺序排序后的第1页数据，从而进一步减少了获取数据时所产生的网络通信，进一步减轻了网络的压力。

以上是分三种情况对本申请实施例提供的查询数据的方法进行的详细说明，基于同样的思路，本申请实施例还提供一种查询数据的装置，如图2所示。

图2为本申请实施例提供的查询数据的装置结构示意图，具体包括：

确定模块201，用于根据输入的查询页码以及预设的每页中包含的数据的数量，确定要从每个分库中获取的数据的数量N；

获取模块202，用于根据输入的条件区间以及排序规则，从每个分库中获取所述条件区间内按照所述排序规则排序后的前N条数据；

提供模块203，用于按照所述排序规则，对获取到的数据进行排序，并根据所述查询页码提供相应的数据。

所述确定模块201具体用于，当确定基于输入的条件区间以及排序规则未查询过任何数据时，将输入的所述查询页码p与预设的每页中包含的数据的数量n的乘积p×n，确定为要从每个分库中获取的数据的数量N；

所述提供模块203具体用于，根据所述查询页码p以及预设的每页中包含的数据的数量n，确定所述查询页码p对应的序号区间[(p-1)n+1,pn]，并在排序后的数据中，提供序号在所述查询页码p对应的序号区间[(p-1)n+1,pn]中的数据。

所述装置还包括：

记录模块204，用于针对不大于所述查询页码p的页码p-i，确定页码p-i对应的序号区间[(p-i-1)n+1,(p-i)n]，其中，i为0到p-1的正整数；根据排序后的数据以及页码p-i对应的序号区间[(p-i-1)n+1,(p-i)n]，采用指定方法确定页码p-i对应的条件子区间并记录；其中，所述指定方法包括：在排序后的数据中，将序号为(p-i-1)n+1的数据的条件确定为页码p-i对应的条件子区间的区间起始点，将序号为(p-i)n的数据的条件确定为页码p-i对应的条件子区间的区间结束点。

所述确定模块201具体用于，当确定基于输入的条件区间以及排序规则查询过页码小于所述查询页码的数据时，在查询过的、且小于所述查询页码p的各页码p-i中，确定最大页码max(p-i)，其中，i为0到p-1的正整数；确定输入的所述查询页码p与所述最大页码max(p-i)的差值p-max(p-i)，将确定的所述差值p-max(p-i)与预设的每页中包含的数据的数量n的乘积(p-max(p-i))×n，确定为要从每个分库中获取的数据的数量N；

所述获取模块202具体用于，确定基于所述条件区间以及所述排序规则查询所述最大页码max(p-i)的数据时所记录的所述最大页码max(p-i)对应的条件子区间；根据所述最大页码max(p-i)对应的条件子区间，将输入的所述条件区间的区间起始点调整为所述最大页码max(p-i)对应的条件子区间的区间结束点；从每个分库中获取调整后的条件区间内按照所述排序规则排序后的前N条数据；

所述提供模块203具体用于，根据所述查询页码p、所述最大页码max(p-i)、预设的每页中包含的数据的数量n，确定所述查询页码p对应的序号区间[(p-max(p-i)-1)n+1,(p-max(p-i))n]，并在排序后的数据中，提供序号在所述查询页码p对应的序号区间[(p-max(p-i)-1)n+1,(p-max(p-i))n]中的数据。

所述确定模块201具体用于，当确定基于输入的条件区间以及排序规则查询过页码大于所述查询页码的数据时，将预设的每页中包含的数据的数量n，确定为要从每个分库中获取的数据的数量N；

所述获取模块202具体用于，确定基于所述条件区间以及所述排序规则对页码大于所述查询页码的数据进行查询时所记录的所述查询页码对应的条件子区间；将输入的所述条件区间调整为所述查询页码对应的条件子区间；从每个分库中获取调整后的条件区间内按照所述排序规则排序后的前N条数据；

所述提供模块203具体用于，在排序后的数据中，提供前n条数据。

具体的上述查询数据的装置可以位于客户端中。

本申请实施例提供一种查询数据的方法及装置，该方法客户端根据输入的查询页码以及每页中包含的数据的数量，确定要从每个分库中获取的数据的数量N，再根据输入的条件区间和排序规则，从每个分库中获取该条件区间内按照该排序规则排序后的前N条数据，最后按照该排序规则对获取到的数据排序，并根据查询页码提供相应的数据。通过上述方法，客户端在分库分表的场景下进行分页查询时，无需从各分库中获取条件区间内的所有数据，而只需从各分库中获取条件区间内的一部分数据即可，从而可以减少客户端获取数据时所产生的网络通信，有效的减轻了网络的压力。

本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质（包括但不限于磁盘存储器、CD-ROM、光学存储器等）上实施的计算机程序产品的形式。

本申请是参照根据本申请实施例的方法、设备（系统）、和计算机程序产品的流程图和／或方框图来描述的。应理解可由计算机程序指令实现流程图和／或方框图中的每一流程和／或方框、以及流程图和／或方框图中的流程和／或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本申请的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本申请范围的所有变更和修改。

显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样，倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内，则本申请也意图包含这些改动和变型在内。

Claims (10)

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

客户端根据输入的查询页码以及预设的每页中包含的数据的数量，确定要从每个分库中获取的数据的数量N；并

根据输入的条件区间以及排序规则，从每个分库中获取所述条件区间内按照所述排序规则排序后的前N条数据；以及

按照所述排序规则，对获取到的数据进行排序，并根据所述查询页码提供相应的数据。

2.如权利要求1所述的方法，其特征在于，客户端根据输入的查询页码以及预设的每页中包含的数据的数量，确定要从每个分库中获取的数据的数量N，具体包括：

当确定基于输入的条件区间以及排序规则未查询过任何数据时，将输入的所述查询页码p与预设的每页中包含的数据的数量n的乘积p×n，确定为要从每个分库中获取的数据的数量N；

根据所述查询页码提供相应的数据，具体包括：

根据所述查询页码p以及预设的每页中包含的数据的数量n，确定所述查询页码p对应的序号区间[(p-1)n+1,pn]，并在排序后的数据中，提供序号在所述查询页码p对应的序号区间[(p-1)n+1,pn]中的数据。

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

针对不大于所述查询页码p的页码p-i，确定页码p-i对应的序号区间[(p-i-1)n+1,(p-i)n]，其中，i为0到p-1的正整数；

根据排序后的数据以及页码p-i对应的序号区间[(p-i-1)n+1,(p-i)n]，采用指定方法确定页码p-i对应的条件子区间并记录；

其中，所述指定方法包括：在排序后的数据中，将序号为(p-i-1)n+1的数据的条件确定为页码p-i对应的条件子区间的区间起始点，将序号为(p-i)n的数据的条件确定为页码p-i对应的条件子区间的区间结束点。

4.如权利要求1所述的方法，其特征在于，客户端根据输入的查询页码以及预设的每页中包含的数据的数量，确定要从每个分库中获取的数据的数量N，具体包括：

当确定基于输入的条件区间以及排序规则查询过页码小于所述查询页码的数据时，在查询过的、且小于所述查询页码p的各页码p-i中，确定最大页码max(p-i)，其中，i为0到p-1的正整数；

确定输入的所述查询页码p与所述最大页码max(p-i)的差值p-max(p-i)，将确定的所述差值p-max(p-i)与预设的每页中包含的数据的数量n的乘积(p-max(p-i))×n，确定为要从每个分库中获取的数据的数量N；

根据输入的条件区间以及排序规则，从每个分库中获取所述条件区间内按照所述排序规则排序后的前N条数据，具体包括：

确定基于所述条件区间以及所述排序规则查询所述最大页码max(p-i)的数据时所记录的所述最大页码max(p-i)对应的条件子区间；

根据所述最大页码max(p-i)对应的条件子区间，将输入的所述条件区间的区间起始点调整为所述最大页码max(p-i)对应的条件子区间的区间结束点；

从每个分库中获取调整后的条件区间内按照所述排序规则排序后的前N条数据；

根据所述查询页码提供相应的数据，具体包括：

根据所述查询页码p、所述最大页码max(p-i)、预设的每页中包含的数据的数量n，确定所述查询页码p对应的序号区间 $[(p-\mathrm{mapx}-(i-)n+1)p-1,],$ 并在排序后的数据中，提供序号在所述查询页码p对应的序号区间[(p-max(p-i)-1)n+1,(p-max(p-i))n]中的数据。

5.如权利要求1所述的方法，其特征在于，客户端根据输入的查询页码以及预设的每页中包含的数据的数量，确定要从每个分库中获取的数据的数量N，具体包括：

当确定基于输入的条件区间以及排序规则查询过页码大于所述查询页码的数据时，将预设的每页中包含的数据的数量n，确定为要从每个分库中获取的数据的数量N；

根据输入的条件区间以及排序规则，从每个分库中获取所述条件区间内按照所述排序规则排序后的前N条数据，具体包括：

确定基于所述条件区间以及所述排序规则对页码大于所述查询页码的数据进行查询时所记录的所述查询页码对应的条件子区间；

将输入的所述条件区间调整为所述查询页码对应的条件子区间；

从每个分库中获取调整后的条件区间内按照所述排序规则排序后的前N条数据；

根据所述查询页码提供相应的数据，具体包括：

在排序后的数据中，提供前n条数据。

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

确定模块，用于根据输入的查询页码以及预设的每页中包含的数据的数量，确定要从每个分库中获取的数据的数量N；

获取模块，用于根据输入的条件区间以及排序规则，从每个分库中获取所述条件区间内按照所述排序规则排序后的前N条数据；

提供模块，用于按照所述排序规则，对获取到的数据进行排序，并根据所述查询页码提供相应的数据。

7.如权利要求6所述的装置，其特征在于，所述确定模块具体用于，当确定基于输入的条件区间以及排序规则未查询过任何数据时，将输入的所述查询页码p与预设的每页中包含的数据的数量n的乘积p×n，确定为要从每个分库中获取的数据的数量N；

所述提供模块具体用于，根据所述查询页码p以及预设的每页中包含的数据的数量n，确定所述查询页码p对应的序号区间[(p-1)n+1,pn]，并在排序后的数据中，提供序号在所述查询页码p对应的序号区间[(p-1)n+1,pn]中的数据。

8.如权利要求7所述的装置，其特征在于，所述装置还包括：

记录模块，用于针对不大于所述查询页码p的页码p-i，确定页码p-i对应的序号区间[(p-i-1)n+1,(p-i)n]，其中，i为0到p-1的正整数；根据排序后的数据以及页码p-i对应的序号区间[(p-i-1)n+1,(p-i)n]，采用指定方法确定页码p-i对应的条件子区间并记录；其中，所述指定方法包括：在排序后的数据中，将序号为(p-i-1)n+1的数据的条件确定为页码p-i对应的条件子区间的区间起始点，将序号为(p-i)n的数据的条件确定为页码p-i对应的条件子区间的区间结束点。

9.如权利要求6所述的装置，其特征在于，所述确定模块具体用于，当确定基于输入的条件区间以及排序规则查询过页码小于所述查询页码的数据时，在查询过的、且小于所述查询页码p的各页码p-i中，确定最大页码max(p-i)，其中，i为0到p-1的正整数；确定输入的所述查询页码p与所述最大页码max(p-i)的差值p-max(p-i)，将确定的所述差值p-max(p-i)与预设的每页中包含的数据的数量n的乘积(p-max(p-i))×n，确定为要从每个分库中获取的数据的数量N；

所述获取模块具体用于，确定基于所述条件区间以及所述排序规则查询所述最大页码max(p-i)的数据时所记录的所述最大页码max(p-i)对应的条件子区间；根据所述最大页码max(p-i)对应的条件子区间，将输入的所述条件区间的区间起始点调整为所述最大页码max(p-i)对应的条件子区间的区间结束点；从每个分库中获取调整后的条件区间内按照所述排序规则排序后的前N条数据；

所述提供模块具体用于，根据所述查询页码p、所述最大页码max(p-i)、预设的每页中包含的数据的数量n，确定所述查询页码p对应的序号区间[(p-max(p-i)-1)n+1,(p-max(p-i))n]，并在排序后的数据中，提供序号在所述查询页码p对应的序号区间[(p-max(p-i)-1)n+1,(p-max(p-i))n]中的数据。

10.如权利要求6所述的装置，其特征在于，所述确定模块具体用于，当确定基于输入的条件区间以及排序规则查询过页码大于所述查询页码的数据时，将预设的每页中包含的数据的数量n，确定为要从每个分库中获取的数据的数量N；

所述获取模块具体用于，确定基于所述条件区间以及所述排序规则对页码大于所述查询页码的数据进行查询时所记录的所述查询页码对应的条件子区间；将输入的所述条件区间调整为所述查询页码对应的条件子区间；从每个分库中获取调整后的条件区间内按照所述排序规则排序后的前N条数据；

所述提供模块具体用于，在排序后的数据中，提供前n条数据。

Images