📜  门| GATE-CS-2017(套装2)|第 60 题

📅  最后修改于: 2021-09-27 06:02:31             🧑  作者: Mango

在B+树中,如果搜索关键字值为8字节,块大小为512字节,块指针为2字节,则B+树的最大阶数为____。

注意:此问题显示为数字答案类型。
(一) 51
(乙) 52
(三) 53
(四) 54答案:(乙)
解释:

Order of a B+ tree node is maximum number of children 
in an internal node

Let the order be x. Number of keys in a node is equal to
number children minus 1.
So a full node has (x-1) keys and x children.

(x-1)*(search key) + x * block ptr <= block size
==> (x-1)*8 + x*2 <= 512
==> 10x <= 520
==> x <= 52

这个问题的测验