树 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这个问题的测验