計算B +樹的最小和最大高度

Question

我正在閱讀有關如何計算B +樹的高度的信息，我發現我們可以使用以下方法進行計算：

其中N是鍵的數量，m是訂單大小。 但是，我不知道鍵數是什么意思？ 是記錄總數嗎？ 另外，如果我只有數據塊，記錄數，每條記錄的大小和索引，那么如何計算訂單大小？

Answer 1

鍵數是特定塊接受的最大值。 您知道B +樹將在一個塊中考慮鍵和指針（考慮）。 如果輸入新值，並且大小超過限制，則會由於溢出而發生拆分。