m0_50148735的博客

实现外部归并算法并要求* 2路归并* 生成不同的数据进行测试* 记录IO次数（读写）

实现外部快速排序算法，并完成如下实验要求：* 用大小堆实现双端优先队列* 用不同的数据进行测试* IO计数

在文件中，需要找到定义文件上一次读写位置的方法，在每次cache miss后找到该位置再进行读写。为了简化文件查找操作，我们在文件中没有必要以二维的形式存储数据，可以通过数学的方法将二维数组转换成一维数组，即：targetIndex = row * rowSize + col。——当targetIndex不在cache中时，不能直接覆盖cache，而需要将在cache中已经被更改过的数据写回更新进外存，即文件中。为了简化思路，我们可以先想想若二维数组在内存中是如何计算的，显而易见，当计算。