基于并行的归并段生成优化+最优二路归并 一、基于并行的归并段生成优化 参考文章：基于并行的归并段生成优化.pdf 简易概括： 即通过一种类似二分法的算法找到归并后数组的中间索引以及对应的两个归并前数组的对应位置，从而将A,B两个归并前数组划分为A左，A右，B左，B右，从而划分为两个可以并行的归并，提
缓外归并排序 当需要排序的数据过大，无法完全读取到内存中的时候使用，在磁盘系统中将子分段分别存储为不同的文件，在内存中创建两个读取缓存，一个写入缓存，分别从两个分段中读取数据，写入缓存写满后写入输出文件中。 如果以如上三个缓存为一组的话，我们通常会在内存中创建多组缓存以实现多个分段的同时合并与多线程
Published on 2024-11-19
