📜  门| GATE-CS-2004 |第 52 题

📅  最后修改于: 2021-09-27 05:57:30             🧑  作者: Mango

B+ 树索引中内部节点的顺序是它可以拥有的最大子节点数。假设一个子指针占用6个字节,搜索字段值占用14个字节,块大小为512个字节。内部节点的顺序是什么?
(一) 24
(乙) 25
(三) 26
(四) 27答案: (C)
解释:
密钥大小 = 14 字节(给定)

子指针 = 6 字节(给定)我们假设 B+ 树的顺序是“n”。块大小 = (n – 1) * 键大小 + n * 子指针
512 >= (n – 1) * 14 + n * 6
512 >= 14 * n – 14 + 6 * n
n = (512 + 14) / 20
n = 526 / 20
n = 26.3
n = 26

因此,选项(C)是正确的。
如果您发现上面的帖子有任何错误,请在下面发表评论。这个问题的测验