大门|大门CS模拟2018 |第2组|问题60

在B+树中，如果搜索关键字值为12字节长，块大小为1024字节，块指针为6字节，则树的每个非叶节点中可容纳的最大关键字数为____。 （A） 57 （B） 54 （C） 58 （D） 56 答复: （D） 说明： 设m为B+树的阶

m（6）+（m-1）12<=1024[注意，在非叶节点中不需要记录指针]m<=57.56，所以m=57。因为最大顺序是57，所以最大密钥数是56。选项（D）是正确的。 这个问题的小测验