tree - B+ ツリーのリーフ レベルに含めることができるキーの数

Question

データベースの授業で、教授が B+ ツリーからキーを削除することについて説明していました。以下の画像が表示された場合:

ノードにはせいぜいキーleaf levelのみを含めることができると彼が言った1つの部分を除いて、私はすべてを完全に理解しました。3私の理解では、 の深さに応じてB+ tree、合計キーはリーフ レベルで決定され、dd2*dはツリーの深さです。ここdではリーフが 2 であるため、リーフ レベルのノードに4キーを設定できないのはなぜですか。どこが間違っているのですか？

ルートレベルに含まれるキーの総数もここで重要ですか? 誰か説明してくれませんか

Answer 1

リーフ レベル ノードには最大で 3 つのキーしか含めることができないと彼が言った 1 つの部分を除いて、すべてを完全に理解しました。

彼が本当にそう言ったなら、彼は間違っている。B+ツリーの次数と同じ4です。彼自身の写真がそれを証明しています。右下のノードを見てください。

私の理解では、B + ツリーの深さに応じて、合計キーはリーフ レベルで決定され、d から 2*d まで変化します。ここで、d はツリーの深さです。

完全に間違っています。木の深さは関係ありません。ノードあたりのキーの数は、N/2 から N の間です。