R-Trees 一般に、任意の数のディメンション、MySQLでデータにインデックスを付けることができます 空間能力はGeometryにのみ制限されています タイプ（2 寸法）。
ベクトルが2の場合 -次元のおよび それらを正規化してから、次の手順を実行できます。
- 円を違いに合う角度の2倍に分割します
-
MBRを見つける 各セクターの中心から与えられた正弦差を持つベクトルの数 -
MBR内のすべてのベクトルを検索します - 正確な違いを見つけるために細かいフィルタリングを行います。
ただし、この場合は、値の角度を事前に計算し、単純なB-Treeでインデックスを作成する方が適切です。 インデックス。