問題詳情

四、資料庫管理的檔案相當大時,根據這個檔案所建立的索引也會相當大,為了減少進出輔助儲存體的次數,必須將索引根據層次(Layers)來建立,現在有一棵 B-Tree,其階度為 m,要儲存 n 個鍵值(Key),最多需要多少個層次?如果要尋找一個鍵值,請問最多需要進出儲存體多少次?(20 分)

參考答案

答案:B
難度:適中0.692352
統計:A(111),B(2399),C(648),D(307),E(0)

內容推薦

內容推薦