外部排序

如何排序10G个元素 我们内存没有这么大,我们没办法放进大数组里面 有一部分放在数组里面,有一部分放在外面,就是硬盘或者网络上其他节点, 就是所谓的外部排序 扩展的归并排序 我们数据不要分左右两端,我们分很多段 每一段给一个节点进行排序,每一段他的数据量我们可以控制小到放在内存里可以放得下 那这个节点就可以做普通的排序,快速归并 拍出来之后每个节点都是有序序列,每个有序序列都归并节点 我们把大数据
相关文章
相关标签/搜索