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

📅  最后修改于: 2021-09-25 05:16:31             🧑  作者: Mango

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

这个问题的测验