問題詳情
四、一個大型資料庫系統資料庫有 N 筆紀錄（data records），B+ - tree 是一個常用的索引結構，而整個 B+ - tree 也存放在磁碟機中。B+ - tree 的一個節點（node）占一個區塊（disk block）大小 b bytes，資料鍵值（key value）需 k bytes，區塊位址指標（blockaddress pointer）p bytes，每筆紀錄位址指標（data record pointer）r bytes。
【題組】 ⑴試算內部節點的量級 m（branches 數 or order in internal node）、葉節點的量級 n（branches 數 or order in leaf node）及 B+ - tree 的高度 H。m，n 以 b，k，p，r 等符號表示，H 以 N，m，n 等符號表示。（12 分）
參考答案
答案：B
難度：適中0.535181
統計：A(146),B(502),C(210),D(12),E(1)
用户評論
【今年必上】評論
第 5 條 校務基金應設校務基金管理委員會（以下簡稱管理委員會），置委員七人至十五人，其中一人為召集人，由校長擔任，其餘由校長遴選提經校務會議同意後聘任之。前項委員中未兼行政職務之教師代表不得少於三分之一，必要時得聘請校外專業人士擔任，委員任期二年。
【王尊玄】評論
國立大學校院校務基金設置條例 第9條 校務基金管理及監督之辦法，由教育部定之。國立大學校院校務基金管理及監督辦法 第7條 管理委員會及稽核人員或稽核單位之設置、運作、績效考核及其他應遵行事項之規定，由學校定之，經校務會議通過後實施。結論:校務基金-管理委員會(承辦)-稽核委員會(校內自設監督名稱自取)