B +樹中葉級可以包含多少個鍵

Question

在我的數據庫類中，我的教授正在描述從B +樹中刪除鍵。如果你看到下面的圖片：

我除了他告知leaf level節點只能包含3鍵至多一個完全明白了一切。根據我的理解，根據B+ tree的深度，在葉級確定總密鑰從d到2*d，其中d是樹的深度。由於葉爲d爲2，爲什麼葉級別節點不能有4個密鑰。我哪裏出錯了？

包含在根級別的密鑰總數在這裏也很重要？任何人都可以請解釋

Answer 1

我完全理解除了一個部分，他告訴葉級別節點最多隻能包含3個鍵的一切。

如果他真的這麼說，他是錯的。它是4，與B +樹的順序相同。他自己的圖片證明了這一點：請參閱右下角的節點。

按我理解我的，這取決於B +樹的深度，總鍵在葉級決定從d變化到2 * d，其中d是樹的深度

共錯誤。樹的深度與它無關。每個節點的密鑰數量在N/2和N之間，除了根節點可以少一些。