📌  相关文章
📜  门| Sudo GATE 2020 Mock II(2019 年 1 月 10 日)|第 59 题

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

在 B +树中,每个键都存储在一个叶节点中。所以,B+树中叶子节点的顺序就是它所能容纳的(key,record pointer)pairs的最大数量。 B +树叶节点的顺序是什么,当块大小为 8 字节的 4 千字节记录指针(R P )时,块指针( BP )大小为 2 字节,密钥为 15 字节。
(一) 164
(二) 178
(三) 179
(四) 241答案:(乙)
说明:设B+树的叶节点顺序为p,

p*(key + Rp) + Bp ≤ Block size
p(15 + 8) + 2 ≤ 4 * 1024 
23*p ≤ 4096-2
p ≤ 4094 / 23 
P ≤ 178 

所以,选项(B)是正确的。这个问题的测验