📜  门| GATE CS 2020 |第 64 题

📅  最后修改于: 2021-09-24 05:39:34             🧑  作者: Mango

考虑使用 B+ 树实现文件索引并安装在块大小为 4 KB 的磁盘驱动器上的数据库。搜索关键字的大小为 12 个字节,树/磁盘指针的大小为 8 个字节。假设数据库有一百万条记录。还假设最初在主存储器中不存在 B+ 树的节点和记录。考虑每条记录适合一个磁盘块。

检索数据库中的任何记录所需的最小磁盘访问次数是 ___________。

注意——这个问题是数字类型。
(一) 4
(乙) 6
(三) 8
(四) 7答案:(一)
解释:
这个问题的测验