2014年7月10日
外部排序
摘要： 部排序指的是大文件的排序，即待排序的记录存储在外存储器上，待排序的文件无法一次装入内存，需要在内存和外部存储器之间进行多次数据交换，以达到排序整个文件的目的。我们一般提到排序都是指内排序，比如快速排序，堆排序，归并排序等，所谓内排序就是可以在内存中完成的排序。RAM的访问速度大约是磁盘的25万倍，我... 阅读全文
posted @ 2014-07-10 10:44 xaf_dfg 阅读(225) 评论(0) 推荐(0) 编辑