3

空間インデックス作成に R-Tree よりも R+-Tree を優先する主な理由は何ですか? 私が知っているように、R+-Tree は、より複雑なコードやより複雑な除算アルゴリズムなどにつながるノードのオーバーラップを回避します。R*-tree は R-tree と非常に似ていますが、ノードの重複を最小限に抑え、R+-tree よりもはるかに少ないコードで済みます。では、各ノード ルックアップに高価な IO が必要な場合を除いて、R*-Tree ではなく R+-tree を選択する理由は何でしょうか?

4

1 に答える 1

1

オブジェクトのオーバーラップがひどい場合は、特定の場所を検索するためにツリーを介して確認する必要がある葉とパスが少なくなるため、R+ ツリーのパーティショニングが役立つ場合があります。

于 2014-04-09T11:03:47.163 に答える