R木の R は rectangle。「R木は、階層的に入れ子になった相互に重なり合う最小外接矩形 (MBR) で空間を分割する」 用途⇒ 多次元情報のインデックス付け (「現在位置から2km以内の全ての美術館を探す」など)

hiromarkhiromark のブックマーク 2008/09/12 10:10

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

R木 - Wikipedia

    2次元矩形のR木の例 R木(英: R-tree)は、B木に似た木構造のデータ構造であり、多次元情報(例えば、二次元座標データなど)のインデックス付け、すなわち空間インデックスに使われる。それは例えば、「現在位置...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう