2014年8月28日
外部排序总结
摘要： 如果数据量过大，超过最大的内存容量，那么一次性将所有数据读入内存进行排序是不可行的。例如，一个文件每一行存了一个整数，该文件大小为10GB,而内存大小只有512M，如何对这10GB的数据进行排序呢？外部排序就是为了解决这种问题的。思路： 外部排序的思路是，将超大文件分成若干部分，每一部分是可以读入... 阅读全文
posted @ 2014-08-28 22:28 米其林轮船 阅读(3415) 评论(0) 推荐(0) 编辑