Q

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

2012-11-11 44 views 1 likes

1

如果我为具有2KB页面的数据库和使用64位指针的关键表（a，b，c）创建B +树索引，其中a，b和c是所有大小为4个字节，每个记录的总大小为88个字节。给定数据大小的B +树索引大小

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

2012-11-11 jamess

A

回答

0

对于最小容量：

2 *天花板[N/2] ^（d-2）*天花板[（N-1）/ 2] = 36279

求解d给你3.5，所以深度为4。

对于最大容量：

ñ^（d-1）*（N-1）= 36279

求解d给你2.3所以深度是3

因此答案是3-4。

哦，n是102.

2012-11-13 03:06:10 LucasSeveryn

相关问题