R+ tree とは

R +ツリーは、場所、しばしば(x、y)座標、およびしばしば地球の表面上の位置を使用してデータをルックアップする方法です。 1つの番号で検索することは解決された問題です。 2つ以上を検索し、x方向とy方向の両方に近接する場所を求めるには、より巧妙なアルゴリズムが必要です。
根本的に、R +ツリーはツリーデータ構造であり、Rツリーの変形であり、空間情報を索引付けするために使用されます。