外部排序技術之多路歸併

轉自：http://blog.chinaunix.net/uid-25324849-id-2182916.html   重點：敗者樹的創建調整函數 1.外部排序概述 外部排序指的是大文件的排序，即待排序的記錄存儲在外存儲器上，待排序的文件無法一次裝入內存，需要在內存和外部存儲器之間進行多次數據交換，以達到排序整個文件的目的。外部排序最常用的算法是多路歸併排序，即將原文件分解成多個能夠一次性裝人內存

>>阅读原文<<