门| GATE CS 2010 |问题18

考虑一个B +树，其中一个节点中的最大密钥数为5。任何非根节点中的最小密钥数是多少?
(A) 1
(B) 2
(C) 3
(D) 4答案： (B)
解释：

该解决方案由Anil Saikrishna Devarasetty提供

另一个：
由于最大键数为5，因此节点可以具有的最大子级数为6。根据B树的定义，节点可以具有的最小子级数为6/2 =3。因此，节点的最小键数为6。可以变成2(3-1)。
这个问题的测验