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

📅  最后修改于: 2021-06-28 23:39:56             🧑  作者: Mango

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

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
m = <63这个问题的测验