点击标题下方 小平Linux工作室 关注作者,带你了解更多的计算机知识
。
外部排序外部排序是指
大文件的排序,也就是待排序的记录存储在外部的存储器上,待排序的文件无法一次性装入内存,需要在内存和外部存储器之间进行多次数据交换,以达到排序整个文件的目的,外部排序最常用的算法是
多路归并排序,即将源文件分解成多个能够一次性装入内存的部分,分别把每一部分调入内存完成排序,然后,对已经排序的子文件进行多路归并后排序。
外部排序的基本思路 可以按可用内存的大小把外存上含n个记录的文件分成若干个文件,把这些子文件
依次读入内存,并利用有效的内部排序方法对它们进行排序,再将排序后得到的有序子文件重新写入外存。另外可对这些子文件逐趟归并,使其逐渐由小到大,直至得到整个有序文件为止。
![eae3de5473806b0ef04d83e2b7ad55c8.png](https://i-blog.csdnimg.cn/blog_migrate/fa056937122ba677c6297e0c49c33444.jpeg)
访问大致过程
计算机中处理数据的为中央处理