【外排序】外排序算法（磁盤排序、磁帶排序）、外存設備結構分析、敗者樹多路歸併、最佳歸併樹白話講解

外排序 外排序概述 外排序的基本方法是歸併排序法 例子 總結 存儲設備（可忽略） 磁帶 磁帶結構 磁盤 硬盤結構 塊 硬盤上的數據定位 磁盤排序 磁盤排序過程 1.生成初始順串 方法1(常規方法）： 方法2：置換－選擇排序方法 2.處理順串形成有序文件 1.多路平衡歸併 2.利用敗者樹實現k路平衡歸併過程 利用敗者樹實現k路平衡歸併的過程是： 最佳歸併樹 最佳歸併樹概念 存在的問題當進行k路歸併時

>>阅读原文<<