9.11排序与查找(四)——20GB的文件,每一行一个字符串,说明如何将这个文件进行排序
2015-08-20 18:11
323 查看
设想有一个20GB的文件,每一行一个字符串。说明如何将这个文件进行排序。
思路:外部排序,将部分数据载入内存。
将整个文件划分成许多块,每个块xMB,其中x是可用的内存大小。每个块各自进行排序,然后存回文件系统。各个块一旦完成排序,便将这些块逐一合并在一起,最终就能得到全部排好序的文件。
思路:外部排序,将部分数据载入内存。
将整个文件划分成许多块,每个块xMB,其中x是可用的内存大小。每个块各自进行排序,然后存回文件系统。各个块一旦完成排序,便将这些块逐一合并在一起,最终就能得到全部排好序的文件。
相关文章推荐
- 解决txt导入sql server数据库乱码问题
- MySQL定时器Events
- IOS开源库一览表
- CentOS6 默认源没有tmux的解决办法
- .net验证身份证号是否符合规则
- MySql即使所有地方的编码格式都为utf-8时,为何还是不能正常输入和在cmd下显示
- javascript获取焦点对象ID
- .net验证身份证号是否符合规则
- GSON在项目中的使用
- 1077. Kuchiguse (20)
- addslashes的一些问题
- SQL Server 重置Identity标识列的值(INT爆了)
- 【android学习】更新程序
- 简单工厂模式
- 使用ultraEdit 进行字符串操作技巧
- 深入讲解Android中Activity launchMode
- 1077. Kuchiguse (20)
- Azure Automation (1) 入门
- 简单工厂模式
- Java-IO包扩展功能的流对象