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

📅  最后修改于: 2021-06-28 18:05:10             🧑  作者: Mango

在B +树中,每个键都存储在叶节点中。因此,B +树中叶节点的顺序是它可以容纳的(键,记录指针)对的最大数量。 B +树叶节点的顺序是什么,当块大小指定为8字节的4千字节记录指针(R P )时,块指针(B P )的大小为2字节,密钥为15字节。
(A) 164
(B) 178
(C) 179
(D) 241答案: (B)
说明:令B +树的叶节点的顺序为p,

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

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