将在关系STUDENT的Name属性上构建B + -tree索引。假定所有学生名的长度为8个字节,磁盘块的大小为512个字节,而索引指针的大小为4个字节。在这种情况下,B +树的度数(即每个节点的指针数)的最佳选择是什么?
(A) 16
(B) 42
(C) 43
(D) 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
这个问题的测验