國營事業◆1.計算機原理 2.網路概論題庫下載題庫

上一題
某一 DBMS使用B+ tree結構存放其索引，該DBMS每一個硬碟頁佔4KByte，節點内的每個 索引值(攔位值)佔20 Byte，指向資料的記錄指標佔10 Byte，指向索引節點的節點指標佔8 Byte，每一節點(根節點除外)至少佔硬碟頁50%滿，
【題組】50承上題，若有50萬筆記錄，最多需要幾層B+tree即可完全存放？
(A)3
(B)5
(C)7
(D)9

答案：登入後觀看
難度： 非常簡單
1F
黃豐諭 研二上 (2020/10/08)

(節點數*指向索引節點的節點指標)+(★★★-...



(內容隱藏中)
查看隱藏文字
2F
Lin Jin 小六下 (2024/05/27)
internal node: node without sub-node
external node:leaf node
 
internal node 有：
  1. 索引 20Byte
  2. 指向子節點指標 8Byte，數量比索引多1
external node 有：  
  1. 索引20Byte
  2. 指向該索引資料的指標10Byte，數量與索引相同
  3. 指向同層相鄰節點指標8Byte
現在，我們計算需要的最多external node 數量，別忘記 『每一節點(根節點除外)至少佔硬碟頁50%滿』條件
  1. 找到external node可容納資料筆數n。
    1. (20+10)*n+8 >= 4K*0.5
    2. 得 n=68
  2. 計算需要的external node數量
    1. 500000/68 = 7353
  3. 已知需要的external node數量，找到對應的層數m
    1. 第1層的internal node分支度是p
      1.  (p-1)*20+p*8 >= 4k*0.5
      2. 得p=74
    2. 解 (74)^m >= 7353
      1. 得m=3
 
 


某一 DBMS使用B+ tree結構存放其索引，該DBMS每一個硬碟頁佔4KBy..-阿摩線上測驗