复习流程–思维导图、课后习题、这篇
主要是运用归并算法对外存文件进行排序
ps:当并行处理时,输入输出缓冲区的数量都要加倍
败者树、置换-选择排序(感觉和FCFI差不多)、最佳归并树(用到之前的哈夫曼树的思想)
对应优化方面–减少对比次数、减少初始归并段数量、优化归并的顺序使得IO读写次数最少
流程:将
败者树看王道书上的例子
置换-选择排序
看王道书上例子
这个推导要会求
复习流程–思维导图、课后习题、这篇
主要是运用归并算法对外存文件进行排序
ps:当并行处理时,输入输出缓冲区的数量都要加倍
败者树、置换-选择排序(感觉和FCFI差不多)、最佳归并树(用到之前的哈夫曼树的思想)
对应优化方面–减少对比次数、减少初始归并段数量、优化归并的顺序使得IO读写次数最少
流程:将
败者树看王道书上的例子
置换-选择排序
看王道书上例子
这个推导要会求