資料結構›Ch9 進階樹
第 13 題/共 88 題
◀ DS 13/88
13. B-Tree、硬碟存取
#DS-09-013易B-Tree硬碟存取

(是非題)Assume each data access of a hard drive can fetch a "block" of K data, where K is usually a large number, say, 1024. If we store N (e.g. N = 10 millions) data in this hard drive using a B tree of order K, then the time to "find" a specific data from this hard drive is approximately log⁡KN∗t\log_K N * t, where tt is the disk access time.

📄 台大112
跳轉到第題
▤完整推導請見《WH 資工筆記 · 資料結構》Ch9 進階樹
本章題號 · 1–20 / 88