0

1) データを含む R+-Tree の例を示す図 (以下を参照) を見つけました。ノード「A」と「B」の間にスペースがあるのはどうしてですか? 私が理解しているように、新しいノードは分割手順によって作成されるため、「分割平面」を適用した結果、常にそれらの間の境界を共有する必要があります。私が考えることができるのは、写真が複雑な一連の追加、削除、再構築操作の結果であるということだけです...

2) ノード「A」と「B」で構成される R+ ツリーがあり (図 2 を参照)、この R+ ツリーに緑色の四角形 G を挿入しようとしているとします。G は「A」ノードと「B」ノードにヒットします (したがって、両方に追加する必要があります)。しかし、「A」ノードと「B」ノードをどのように拡張する必要があるのでしょうか? (G はノードによって完全に覆われている必要があります)。

写真

ここに画像の説明を入力

4

1 に答える 1

0

この数字は本当に悪いです。

R ツリーは、最小境界ボックスを使用してデータを表します。したがって、箱はきつく、完全でなければなりません。そうしないと、検索が非効率になったり、不正確になることさえあります。

于 2014-03-26T10:08:14.927 に答える