Докато R-Trees
като цяло може да индексира данни с произволен брой измерения, MySQL
пространствените способности са ограничени само до Geometry
типове (2
размери).
Ако вашите вектори са 2
-размернии можете да ги нормализирате, след което направете следното:
- Разделете кръга на удвоен брой ъгли, които отговарят на вашите разлики
- Намерете
MBR
на вектори с дадена косинусова разлика от центъра на всеки сектор - Намерете всички вектори в
MBR
- Направете фино филтриране за точна разлика.
В този случай обаче ще бъде по-добре просто да изчислите ъгъла на стойността и да я индексирате с обикновено B-Tree
индекс.