d = 3 且高度 = 3 的最大滿 B+ 樹可以保存多少條記錄？

Question

d = 3 且高度 = 3 的最大滿 B+ 樹可以保存多少條記錄？

從我的角度來看，它要么是7^3 * 6 （根節點中只有一個節點），要么是7 ^ 4 + 6 （根節點中的所有節點都已滿）

但是，自動評分器告訴它不正確但沒有給我正確的答案，想知道我是否誤解了這里的任何東西。

Answer 1

我也想知道如何計算這個問題。

在我看來，這是7^3 * 6 。

(2d + 1)^height * 2d

Answer 2

B+ 樹的葉子節點存儲數據，所以對於高度為 3 的 B+ 樹，總記錄（存儲在葉子級別）應該是(2d + 1)^H *(2d)= (2*3+1)^(height-1)*(6) = 7^2*6 = 294

實際高度 H 應不包括葉平面。