会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
drop *
博客园
首页
新随笔
联系
订阅
管理
2017年5月4日
败者树与外部多路归并排序
摘要: 败者树与外部多路归并排序 ========================== 在处理大数据量的排序时,由于数据无法全部加载到内存,内部排序无法对整个数据集进行排序,需要到外部排序。 外部排序有一些特点,跟内存容量和读写文件有关: 1. 读写文件,需要考虑 IO 时间 2. 从无序到逐步有序的过程中
阅读全文
posted @ 2017-05-04 01:41 drop *
阅读(592)
评论(0)
推荐(0)
编辑
公告