[发明专利]一种快速的分布式数据分页方法

权利要求书

1.一种快速的分布式数据分页方法，其特征在于：包括如下步骤：

步骤10、根据待查询目标页，分解出各分片查询页；

步骤20、通过数据库语言获得各个分片查询页的最大值和最小值，再比较这些所得到的值，获取所得到值中的最大数据和最小数据；

步骤30、查找各分片中介于最大数据和最小数据的数据，将所述数据存放入各数据列表中；

步骤40、分别查询出各数据列表的第一个最小数据在各分片中的位置；

步骤50、将获取到的各数据列表两两分成一组，对每组进行排序得到一个有序的数据列表，继续合并，最终只剩下一个数据列表L；

步骤60、计算获取的总和C，所述C为各数据列表的第一个最小数据在各分片中的位置值之和；

步骤70、获取数据列表L的目标页的数据列表，即数据列表L中第n-C位到第m-C位的数据列表，该数据列表即为所查找结果，所述n为目标页的起始下标，所述m为目标页的结束下标。

2.根据权利要求1所述的一种快速的分布式数据分页方法，其特征在于：所述步骤50中的排序为二路归并排序。