R木

R木（R-tree）は、B木に似た木構造 (データ構造)|木構造のデータ構造であり、多次元情報（例えば、二次元座標データなど）の索引|インデックス付け、すなわち空間インデックスに使われる。それは例えば、「現在位置から2km以内の全ての美術館を探す」といった用途に使われる。