UGC-NET | UGC-NET CS 2017年1月-II |问题20

B中叶节点的顺序 ⁺ tree是它可以拥有的最大子级数。假设块大小为1 KB，子指针的长度为7字节，搜索字段值的长度为14字节。叶节点的顺序是_______。

（A） 16 （B） 63 （C） 64 （D） 68 答复: （A） 说明：

Key size = 14 bytes (given)

Child pointer = 7 bytes (given)

We assume the order of B+ tree to be ‘n’.

Block size >= (n – 1) * key size + n * child pointer
512 >= (n – 1) * 14 + n * 7
512 >= 14 * n – 14 + 7 * n 
n <= (1024 + 14) / 20
n <= 1038 / 21
n <= 49.42

因此，选项（A）是正确的。 这个问题的小测验