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

📅  最后修改于: 2021-07-02 14:28:31             🧑  作者: Mango

B +树索引中内部节点的顺序是它可以拥有的最大子节点数。假设一个子指针占用6个字节,搜索字段值占用14个字节,块大小为512个字节。内部节点的顺序是什么?
(A) 24
(B) 25
(C) 26
(D) 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)是正确的。
如果您在以上文章中发现任何错误,请在下面发表评论。这个问题的测验