0
点赞
收藏
分享

微信扫一扫

海量数据如何排序?内存和硬盘之间数据如何处理?

海量数据:所谓海量数据在内存中存不下的数据即称为海量数据。

内存存不下,内存和硬盘存放数据的特点不同,所以算法需要做相应的调整。


海量数据的排序方法——归并排序(多路归并)

基本思想:

1.把硬盘中的数据平均分成n份(每份大小较小)

2.每一份依次放入内存中进行排序(比如使用快排),然后放回硬盘中。

3.然后硬盘就得到了n份有序的数据,准备开始进行归并。

4.

  (1)首先取出每份有序数据中最小的那个数作为代表,放入内存中,

  (2)然后这些代表中最小的那个代表,然后硬盘将这一部分数据放到放到硬盘里面的结果文件中(尾插)

 

举报

相关推荐

0 条评论