[发明专利]排序系统和方法

摘要

本发明涉及一种可对其记录个数两倍于排序系统的存储容量的数据串进行排序的系统和方法，这种系统和方法甚至能在常规大小的硬件归并分类器中完成较大文件的高速有效排序。该排序系统配有一常规大小的硬件归并排序器和一包括一大型缓冲器的排序控制器。该硬件归并排序器配有n个串联的流水线级，其中每一级含一局部处理器和一局部存储器。这些局部存储器的总存储容量达２＃+[n]个记录。该硬件归并排序器还配有用以控制在一独创的专门排序中存储器的存取的选择器。

主权项

1.一种用于对多个记录进行排序的排序系统，包括：一个硬件归并排序器，它又包括：多个串行级联的局部处理器，其中所述每一局部处理器接收由前一局部处理器输出的记录，将其排序成已排序数据串，并将所述已排序数据串输出至下一局部处理器，这样，所述硬件归并排序器在第一次通过该硬件归并排序器进行的排序中便产生至少一条已初次排序的数据串；存储容量为2n个记录且含多个局部存储器的存储器；多个处于各局部存储器和相应局部处理器之间并与两者耦合的选择器，以便在所述第一次排序中将多个局部存储器与多个局部处理器耦合，并在第二次排序时，使上述多个局部存储器与多个局部处理器中的一个耦合；和一台控制所述局部处理器和选择器的控制器，所述硬件归并排序器在所述第一次排序中产生第一和第二条各含N个记录的已排序数据串，而在所述第二次排序中产生一条含2N个记录的数据串，其中N≤2n，n为整数。