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を使用しています。
誰かが明確にできることは、リーフノード内のキーの正確な総数である必要がありますか?
2番目のリンクでは、floor(n/2)が指定されています。これは正しいですか? – Garrick