大门|大门-CS-2015（第三组）|问题56

考虑B+树，其中搜索关键字为12字节长，块大小为1024字节，记录指针为10字节长，块指针为8字节长。树的每个非叶节点中可以容纳的最大密钥数为 （A） 49 （B） 50 （C） 51 （D） 52 答复: （B） 说明：

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. 

这个问题的小测验