Mens R-Trees
generelt kan indeksere data med vilkårligt antal dimensioner, MySQL
rumlige evner er kun begrænset til Geometry
typer (2
dimensioner).
Hvis dine vektorer er 2
-dimensionelle og du kan normalisere dem og derefter gøre følgende:
- Opdel cirklen i det dobbelte af antallet af vinkler, der passer til dine forskelle
- Find
MBR
af vektorer med given cosinusforskel fra midten af hver sektor - Find alle vektorer i
MBR
- Udfør den fine filtrering for nøjagtig forskel.
I dette tilfælde vil det dog være bedre blot at beregne vinklen på værdien og indeksere den med et almindeligt B-Tree
indeks.