Terwijl R-Trees kan in het algemeen gegevens indexeren met een willekeurig aantal dimensies, MySQL ruimtelijke mogelijkheden zijn alleen beperkt tot Geometry typen (2 afmetingen).
Als uw vectoren 2 . zijn -dimensionaal en u kunt ze normaliseren en dan het volgende doen:
- Verdeel de cirkel in tweemaal het aantal hoeken dat bij uw verschillen past
- Zoek de
MBRvan vectoren met een gegeven cosinusverschil vanaf het midden van elke sector - Zoek alle vectoren binnen de
MBR - Voer de fijne filtering uit voor exact verschil.
In dit geval is het echter beter om de hoek van de waarde vooraf te berekenen en deze te indexeren met een gewone B-Tree index.