转自：AIfred 事实证明外排序的效率主要依赖于磁盘，归并阶段采用K路归并可以显著减少IO量，最小堆并行k路归并，效率倍增。 二路归并的思路会导致非常多冗余的磁盘访问，两组两组合并确定的是当前的相对位置并不能一次确定最终的位置。 K路归并，每一轮归并直接确定的是最终的位置，不用重复访问 ...

来来来，根据这篇文章，学一下败者树吧： http://blog.csdn.net/whz_zb/article/details/7425152 一、胜者树 胜者树的一个优点是 ...

老是被我家宝贝问这种类似的问题，　然后干脆写一篇相关文章吧 归并排序可以是一种外排序，　外排序是指利用外存也就是磁盘进行排序的一种简称。 典型的应用是hadoop　的 mapreduce 的merge 阶段 归并排序的：　假设有n　个元素，　将n 个元素分程x　组, 然后对每一组的元素进行 ...

并行归并排序在程序开始时，会将n/comm_comm个键值分配给每个进程，程序结束时，所有的键值会按顺序存储在进程0中。为了做到这点，它使用了树形结构通信模式。当进程接收到另一个进程的键值时，它将该键值合并进自己排序的键值列表中。编写一个程序实现归并排序。进程0应该读入n的值，将其广播 ...

问题 一个文件中有9亿条不重复的9位整数，对这个文件中数字进行排序 直接想法 9亿条（9e8）数据，每个数据能用int存储 因此所需要内存 9e8x4B = 3.6e9B = 3.6GB,这是装载所需要的 排序复杂度一般都是nlogn 因此需要的内存更大 方法一 数据库排序 将文本文件 ...

排序是一项非常常用的操作，你的应用程序在运行时，可能无时无刻不在进行排序操作。排序的算法有很多，但是对于大部分的算法都是串行执行的。当排序的元素很多时，若使用并行算法代替串行，显然可以更加有效的利用CPU，提高排序效率。但将串行算法修改为并行算法并非易事，甚至会极大的增加原有算法的复杂度。下面介绍 ...

基于多线程的并行快速排序算法实现 1. 快速算法(Quick Sort)介绍 快速排序(Quick Sort)是一种经典的排序算法，基于递归实现，由于其实现方式简单可靠、平均时间复杂度为O(nlogn) （最坏情况O(n^2)), 被广泛采用。一个QuickSort算法实现如下（基于c++ ...

一、引言： 　　上篇文章提起关于HBase插入性能优化设计到的五个参数，从参数配置的角度给大家提供了一个性能测试环境的实验代码。根据网友的反馈，基于单线程的模式实现的数据插入毕竟有限。通过个人实测，在我的虚拟机环境下，单线程插入数据的值约为4w/s。集群指标是：CPU双核1.83，虚拟机512M ...