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

摘要

本发明提供一种快速的分布式数据分页方法，包括如下步骤：根据待查询目标页，分解出各分片查询页；通过数据库语言获得各个分片目标页的最大值和最小值，再比较这些所得到的值，获取最终的最大数据和最小数据；查找分片介于最大数据和最小数据的数据，得到的数据列表；查询出数据列表的第一个数据在原分片数据中的位置；将获取到的分片数据列表合并获取数据列表L；计算获取的总和C；获取数据列表L的目标页的数据列表，该数据列表即为所查找结果。本发明所述的方法能有效的解决海量分布式数据环境下的分页问题，大大减少了不必要的计算开销，避免了重复计算，提高计算机系统的运算速度。

主权项

1.一种快速的分布式数据分页方法，其特征在于：包括如下步骤：步骤10、根据待查询目标页，分解出各分片查询页；步骤20、通过数据库语言获得各个分片查询页的最大值和最小值，再比较这些所得到的值，获取所得到值中的最大数据和最小数据；步骤30、查找各分片中介于最大数据和最小数据的数据，将所述数据存放入各数据列表中；步骤40、分别查询出各数据列表的第一个最小数据在各分片中的位置；步骤50、将获取到的各数据列表两两分成一组，对每组进行排序得到一个有序的数据列表，继续合并，最终只剩下一个数据列表L；步骤60、计算获取的总和C，所述C为各数据列表的第一个最小数据在各分片中的位置值之和；步骤70、获取数据列表L的目标页的数据列表，即数据列表L中第n‑C位到第m‑C位的数据列表，该数据列表即为所查找结果，所述n为目标页的起始下标，所述m为目标页的结束下标。