哪位牛人能解释一下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 。
至此内存中的数据加上临时段的数据就形成了一个有序的结果集。
这是只我的妄自猜测，还希望有知道的大侠。给出解答。
假定内存排序每次对四个数进行
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博客 ” ，链接：https://blog.itpub.net/22034023/viewspace-665730/ ，如需转载，请注明出处，否则将追究法律责任。
下一篇：
HINT用法
请登录后发表评论
登录
全部评论
