database - B+ 树索引大小给定数据大小

Question

如果我在具有 2KB 页面并使用 64 位指针的数据库中为键表 (a,b,c) 创建 B+-tree 索引，其中 a、b 和 c 的大小均为 4 个字节，并且每个的总大小记录为 88 字节。

如果表有 36,279 行，则索引深度的可能值范围是多少？

Answer 1

对于最小容量：

2 * 天花板[n/2]^(d-2) * 天花板[(n-1)/2] = 36279

解决 d 给你 3.5，所以深度是 4。

对于最大容量：

n^(d-1) * (n-1) = 36279

解决 d 给你 2.3 所以深度是 3。

因此答案是 3-4。

哦，n 是 102。