五、外部排序(external sorting)最常使用的是 2-way合併排序法(merge sorting)。 假設檔案裡面包含 18000 筆資料,而記憶體最多只能容許 3000 筆資料。假設每次 I/O block大小為 1000 筆資料,則需讀多少次I/O block才能完成排序?(10 分)

詳解 (共 2 筆)

佳慧
佳慧
詳解 #3269009
2019/03/29
在分段排序階段: 18000/3000...
(共 166 字,隱藏中)
前往觀看
fish
fish
詳解 #5380577
2022/03/15


(共 1 字,隱藏中)
前往觀看