このB+ツリーでは、5が2回表示されます。
3 に答える
3
ウィキペディアから：
B +ツリーでは、Bツリーとは対照的に、すべてのレコードはツリーのリーフレベルに格納されます。キーのみが内部ノードに保存されます。
非リーフノードの各キーは、データが格納される場所であるため、リーフに到達するまで子の1つで繰り返される必要があります。Bツリーでは、データを非リーフノードに格納できるため、ツリーの下位にあるキーを繰り返す必要はありません。
お気づきの方もいらっしゃると思いますが、同じ理由でB +ツリーの図でもキー3が繰り返されています。つまり、データをルートノードに保存することはできません。リーフノードである子に格納する必要があります。
于 2010-04-08T18:08:03.127 に答える
2
B +ツリーは、すべてのレコードがリーフノードに表示されるという事実によってBツリーと区別されます。そのため、下の行に5が表示されます。
B +ツリー（Bツリーのような）では、レコードを見つけることができるように、キーは葉の上のノードに表示されます。そのため、下から2番目の行に5が表示されます。
したがって、5は2回表示されます。レコードを見つけるために1回、レコード自体のために1回。
于 2010-04-08T18:10:13.383 に答える
0
ウィキペディアから：
これは動的なマルチレベルのインデックスであり、各インデックスセグメント（通常は「ブロック」または「ノード」と呼ばれます）のキーの数に最大および最小の境界があります。B +ツリーでは、Bツリーとは対照的に、すべてのレコードはツリーのリーフレベルに格納されます。キーのみが内部ノードに保存されます。
上部の3と5はインデックスキーで、各ブロックの最大キーを示しています。
于 2010-04-08T18:08:29.403 に答える