B+ -tree 索引将建立在关系 STUDENT 的 Name 属性上。假设所有学生姓名的长度为 8 个字节,磁盘块的大小为 512 个字节,索引指针的大小为 4 个字节。鉴于这种情况,B+ 树的度数(即每个节点的指针数)的最佳选择是什么?
(一) 16
(乙) 42
(三) 43
(四) 44答案: (C)
解释:
Size of 1 record = 8 + 4 = 12
Let the order be N.
No. of index values per block = N - 1
(N - 1) 12 + 4 = 512
12N - 12 + 4 = 512
16N = 1009
N = 43.3333
这个问题的测验