在 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)是正确的。这个问题的测验