如果我为密钥表(a,b,c)创建B + -tree索引,在具有2KB页面和使用64位指针的数据库中,其中a,b和c都是4字节大小和总数每条记录的大小为88字节。
如果表有36,279行,那么索引深度的可能值范围是多少?
答案 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。