外部排序
當資料元素太多時，無法一次全部讀入記憶體進行排序。使用歸併排序的方法，最少只需要在記憶體中分配3塊大小的緩衝區即可對任意一個大檔案進行排序
構造初始歸併段
進行歸併
首先，我們可以看到在磁碟中新開闢了一些磁碟塊來儲存資料，而當資料排好序之後，不會有將排好序的資料複製回原來的磁碟塊的操作，原來的磁碟塊會被直接釋放掉
當其中一個輸入緩衝區為空時，要馬上讀入這一段中下一個磁碟塊中的資料進行歸併
時間開銷分析
外部排序
相關文章
- 外部排序優化排序優化
- Java高階知識點：平行計算（外部排序） 及 死鎖分析Java排序
- 資料結構篇_知識點板塊_第九章外部排序資料結構排序
- 外部排序中多路歸併排序，採用敗者樹比勝者樹更優的原因和簡易證明排序
- GEDIT外部工具
- Oracle外部表Oracle
- Oracle 外部表Oracle
- Redshift__在一個外部架構下建立外部表後，其他外部架構也自動生成了一樣的外部表架構
- Redshift建立外部架構external schema和外部表external table架構
- 有用的javascript外部檔案或其他外部檔案引用JavaScript
- 【轉】Oracle 外部表Oracle
- 外部儲存器
- 排序：氣泡排序&快速排序排序
- 【排序】插入類排序—(折半)插入排序、希爾排序排序
- 排序：交換排序——氣泡排序法排序
- php插入排序,快速排序,歸併排序,堆排序PHP排序
- 排序演算法（氣泡排序，選擇排序，插入排序，希爾排序）排序演算法
- Android 外部儲存Android
- 外部函式的呼叫函式
- Java_操作外部程式Java
- oracle 外部表 external tableOracle
- C#呼叫外部DLLC#
- Oracle外部表 External TableOracle
- 外部表筆記-datapump筆記
- Oracle外部表學習Oracle
- 介紹oracle外部表Oracle
- oracle sqlldr 與 外部表OracleSQL
- oracle account 外部認證Oracle
- EXTI-外部中斷
- 排序(2)--選擇排序，歸併排序和基數排序排序
- 排序(1)--插入排序和交換排序排序
- 插入排序排序排序
- 排序之快速排序排序
- 排序——氣泡排序排序
- 排序之交換排序排序
- [排序] 歸併排序排序
- PHP 常見4種排序 氣泡排序、選擇排序、插入排序、快速排序PHP排序
- O(lgn)的三種排序，快速排序、歸併排序、堆排序排序