申論題 - 阿摩線上測驗

申論題資訊

試卷：103年 - 103年高等資料結構（包括資料庫）#43186
科目：公職◆資料結構
年份：103年
排序：0

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

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