問題詳情

三、當有巨量資料需要排序(sort)而記憶體工作區(RAM buffer)卻有限,必須使用外部排序(external sort)或多線會合排序(multi-way merge sort)。資料以頁(diskpage)的方式存放在磁碟機。
⑴試以磁碟讀取寫入(disk I/O access)的次數評論排序效能與資料量 N 頁、記憶體工作區大小 B 頁的關聯。(10 分)

參考答案

答案:D
難度:適中0.580531
統計:A(257),B(30),C(65),D(656),E(0)

內容推薦