树中叶子节点的顺序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这个问题的测验