📜  门| GATE-CS-2007 |第 85 题

📅  最后修改于: 2021-09-26 03:22:00             🧑  作者: Mango

树 B+ 中叶节点的顺序?是它可以容纳的(值,数据记录指针)对的最大数量。假设块大小为 1K 字节,数据记录指针长 7 字节,值字段长 9 字节,块指针长 6 字节,叶子节点的顺序是什么?
(一) 63
(乙) 64
(三) 67
(四) 68答案:(一)
解释:

Disk Block size = 1024 bytes
  
  Data Record Pointer size, r = 7 bytes
  Value size, V = 9 bytes
  Disk Block ptr, P = 6 bytes 

令叶序为 m。 B+树中的一个叶子节点最多包含m个记录指针、最多m个值和一个磁盘块指针。

r*m + V*m + p <= 1024
16m <= 1018
米 =< 63这个问题的测验