Priority R-tree とは

優先順位Rツリーは、空間ツリーRツリーの最悪の場合の漸近的に最適な代替方法です。優先順位付けされたRツリーは、本質的には、与えられたオブジェクトのNを定義するという点で、k次元ツリーとrツリーとの間のハイブリッドである(最小境界矩形 – MBRと呼ばれます)をN次元の点として、矩形の順序付きペアで表します。優先順位という用語は、ツリーの各ブランチに含まれる各ディメンションの最も極端な値を表す4つの優先順位 – 葉の導入から到着します。優先順位付けされたRツリーは、サブブランチをトラバースすることによってウィンドウクエリに応答する前に、優先順位ノードの重複を最初にチェックします。サブブランチは、クエリの第1の次元の最小値がサブブランチの値を上回っているかどうかをチェックすることによってトラバース(および構築)される。これにより、境界ボックスの最初の次元の値による迅速な索引付けにアクセスできます。