題組內容

三、當有巨量資料需要排序（sort）而記憶體工作區（RAM buffer）卻有限，必須使用 外部排序（external sort）或多線會合排序（multi-way merge sort）。資料以頁（disk page）的方式存放在磁碟機。

⑵以資料量 N = 136 pages，記憶體工作區 B = 5 pages 為例說明。（10 分）