2017年5月4日
败者树与外部多路归并排序
摘要： 败者树与外部多路归并排序 ========================== 在处理大数据量的排序时，由于数据无法全部加载到内存，内部排序无法对整个数据集进行排序，需要到外部排序。 外部排序有一些特点，跟内存容量和读写文件有关： 1. 读写文件，需要考虑 IO 时间 2. 从无序到逐步有序的过程中 阅读全文
posted @ 2017-05-04 01:41 drop * 阅读(603) 评论(0) 推荐(0) 编辑