GATE | GATE IT 2006 |问题61

在数据库文件结构中，搜索键字段的长度为9字节，块大小为512字节，记录指针为7字节，块指针为6字节。在实现此文件结构的B+树中，非叶节点的最大可能顺序是 （A） 23 （B） 24 （C） 34 （D） 44 答复: （C） 说明： 对于阶数为n、索引指针为p、块大小为B的B+树 对于非叶节点，可以给出 n*p+（n-1）*（k）<=B n*6+（n-1）*9<=512 n<=34.77 这个问题的小测验 如果你在上面的帖子中发现任何错误，请在下面发表评论