哪位牛人能解释一下one-pass sort,multi-pass sort具体的实现方法。

十个数，在表里的顺序是：9 6  0 1  4 7 5 8 2 3

假定内存排序每次对四个数进行

1)  9 6 0 1 在内存排序后为0 1 6 9，排序后写入临时段，按照专业的叫法，这个叫sort run 1
2) 4 7 5  8 在内存排序后为4 5 7 8，排序后写入临时段，sort run 2.
3) 2 3 在内存排序后为2 3 ，排序后写入临时段，sort run 3

然后再把这三个有序的段依次merge进内存里，最后形成一个有序的的结果集。


这可能就是所谓的一路排序。

多路排序的情况是，可能这三个有序的段，不能一次的读入到内存中，那么可能的结果就是读入了前两个有序段，排序后，把其中一个写入磁盘，再读入第三个。

前两段排序后的结果为：
0 1 4 5 6 7 8 9

然后把6 7 8  9 写入到临时段，拿sort run 3再和第一段0 1 4 5 进行排序 0 1 2 3 4 5 。

至此内存中的数据加上临时段的数据就形成了一个有序的结果集。


这是只我的妄自猜测，还希望有知道的大侠。给出解答。

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/22034023/viewspace-665730/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/22034023/viewspace-665730/