📜  门| GATE-CS-2015(套装3)|第 56 题

📅  最后修改于: 2021-09-25 06:55:51             🧑  作者: Mango

考虑 B+ 树,其中搜索关键字长 12 个字节,块大小为 1024 个字节,记录指针长 10 个字节,块指针长 8 个字节。树的每个非叶节点中可以容纳的最大键数为
(一) 49
(乙) 50
(三) 51
(四) 52答案:(乙)
解释:

Let m be the order of B+ tree

m(8)+(m-1)12 <= 1024  
[Note that record pointer is not needed in non-leaf nodes]

m <= 51

Since maximum order is 51, maximum number of keys is 50. 

这个问题的测验