申論題 - 阿摩線上測驗

申論題資訊

試卷：95年 - 095年專門資料結構（包括資料庫）#49506
科目：公職◆資料結構
年份：95年
排序：0

四、資料庫管理的檔案相當大時，根據這個檔案所建立的索引也會相當大，為了減少進出輔助儲存體的次數，必須將索引根據層次（Layers）來建立，現在有一棵 B-Tree ，其階度為 m，要儲存 n 個鍵值（Key），最多需要多少個層次？如果要尋找一個鍵值，請問最多需要進出儲存體多少次？（20 分）