📜  门| GATE-CS-2002 |第48章

📅  最后修改于: 2021-06-28 22:27:52             🧑  作者: Mango

将在关系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

这个问题的测验