败者
常用的外部排序方法
常⽤的外部排序⽅法定义问题外部排序指的是⼤⽂件的排序,即待排序的记录存储在外存储器上,待排序的⽂件⽆法⼀次装⼊内存,需要在内存和外部存储器之间进⾏多次数据交换,以达到排序整个⽂件的⽬的。外部排序最常⽤的算法是多路归并排序,即将原⽂件分解成多个能够⼀次性装⼊内存的部分,分别把每⼀部分调⼊内存完成排序。然后,对已经排序的⼦⽂件进⾏多路归并排序。处理过程(1)按可⽤内存的⼤⼩,把外存上含有n个记录的⽂件...
常⽤的外部排序⽅法定义问题外部排序指的是⼤⽂件的排序,即待排序的记录存储在外存储器上,待排序的⽂件⽆法⼀次装⼊内存,需要在内存和外部存储器之间进⾏多次数据交换,以达到排序整个⽂件的⽬的。外部排序最常⽤的算法是多路归并排序,即将原⽂件分解成多个能够⼀次性装⼊内存的部分,分别把每⼀部分调⼊内存完成排序。然后,对已经排序的⼦⽂件进⾏多路归并排序。处理过程(1)按可⽤内存的⼤⼩,把外存上含有n个记录的⽂件...