2016-10-14 2 views
0

私はB +ツリーを通過しています。私は、B +ツリーリーフノードのキーの最小数は何であるか疑問を持っていますか?B +ツリーのリーフノードにはいくつのキーがありますか?

私は、次の参考文献から読んでいますが、彼らは

1)他の何かを言っています。 https://en.wikipedia.org/wiki/B%2B_tree

2)。 http://www.cburch.com/cs/340/reading/btree/

3)。 http://courses.cs.washington.edu/courses/cse326/08sp/lectures/11-b-trees.pdf

最後のリンクでは、葉ノードに何らかの文字Lを使用しています。

誰かが明確にできることは、リーフノード内のキーの正確な総数である必要がありますか?

答えて

1

最小:1です.1つのエントリだけのツリーが可能でなければならないからです。

最大:<branch factor> - 1です。これが分岐係数の定義方法です。

+0

2番目のリンクでは、floor(n/2)が指定されています。これは正しいですか? – Garrick

関連する問題