題組內容

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

⑴試以磁碟讀取寫入（disk I/O access）的次數評論排序效能與資料量 N 頁、記憶體 工作區大小 B 頁的關聯。（10 分）