合并排序分布式数据的方法

摘要

一种合并排序(Merge Sort)分布式数据的方法，该方法根据使用者的需求自多个数据组中决定出多个选定数据组，并且每次仅读取每一个选定数据组中的预设数目(例如：40条)的数据记录至每一个选定数据组所对应的缓冲区(Buffer)，再通过本发明的合并排序的方式，来获得使用者所要取出(Retrieve)的数目(例如：1000条)的数据，其中这些数据依照由小到大；由大到小或其它的排序类别的依序排列，借此，本发明可大幅地减少缓冲区所需使用的存储容量，并可有效地缩短合并排序分布式数据的时间。

主权项

1、一种合并排序分布式数据的方法，其特征在于，至少包括：开始产生一排序结果表；自多个数据组中决定出多个选定数据组；对每一这些选定数据组进行一排序的步骤；分配一缓冲区至每一这些选定数据组；进行一第一读取数据的步骤，以读取每一这些选定数据组中的位于最前面的一预设数目的数据记录至该缓冲区；将每一这些选定数据组的该缓冲区的一第一条数据记录移到一排序暂存表；进行一移动数据的步骤，其中该移动数据的步骤至少包括：对该排序暂存表进行该排序的步骤；找出该排序暂存表的一第一条数据记录的出处的一特别缓冲区和一特别选定数据组；将该排序暂存表的该第一条数据记录移到该排序结果表；以及将该特别缓冲区的一第一条数据记录移到该排序暂存表；进行一合并数据的步骤，其中该合并数据的步骤至少包括：检查该特别缓冲区是否存有数据记录；若该特别缓冲区存有数据记录，则进行该移动数据的步骤；以及若该特别缓冲区没存有数据记录，则进行一第二读取数据的步骤，以读取该特别选定数据组中的该预设数目的下一组数据记录至该特别缓冲区后，进行该移动数据的步骤；以及重复该合并数据的步骤，其中若该排序结果表的数据记录的数目等于一预设取出(Retrieve)的数据数目，则停止执行；若这些选定数据组的所有数据记录均已读取完毕，则停止执行。