Q

給定數據大小的B +樹索引大小

2012-11-11 43 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

相關問題