資料結構›Ch9 進階樹第 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 , where is the disk access time.
📄 台大112
▤完整推導請見《WH 資工筆記 · 資料結構》Ch9 進階樹