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

时间:2012-11-11 14:21:54

标签: database indexing

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

如果表有36,279行,那么索引深度的可能值范围是多少?

1 个答案:

答案 0 :(得分:0)

最低容量:

2 * ceiling [n / 2] ^(d-2)* ceiling [(n-1)/ 2] = 36279

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

最大容量:

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

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

因此答案是3-4。

哦,n是102。