📌  相关文章
📜  教资会网络 | UGC NET CS 2017 年 1 月至 2 日 |问题 20

📅  最后修改于: 2022-05-13 01:57:57.544000             🧑  作者: Mango

教资会网络 | UGC NET CS 2017 年 1 月至 2 日 |问题 20

B +树中叶节点的顺序是它可以拥有的最大子节点数。假设块大小为 1 KB,子指针占用 7 个字节长,搜索字段值占用 14 个字节长。叶节点的顺序是________。

(一) 16
(乙) 63
(C) 64
(四) 68答案:(一)
解释:

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)是正确的。
这个问题的测验