十个数,在表里的顺序是: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博客 ” ,链接:http://blog.itpub.net/22034023/viewspace-665730/,如需转载,请注明出处,否则将追究法律责任。
转载于:http://blog.itpub.net/22034023/viewspace-665730/