Sementara R-Trees secara umum dapat mengindeks data dengan jumlah dimensi yang berubah-ubah, MySQL kemampuan spasial hanya terbatas pada Geometry jenis (2 dimensi).
Jika vektor Anda adalah 2 -dimensi dan Anda dapat menormalkannya, lalu lakukan hal berikut:
- Bagi lingkaran menjadi dua kali jumlah sudut yang sesuai dengan perbedaan Anda
- Temukan
MBRvektor dengan perbedaan kosinus yang diberikan dari pusat setiap sektor - Temukan semua vektor dalam
MBR - Lakukan pemfilteran halus untuk mendapatkan perbedaan yang tepat.
Namun, dalam kasus ini, akan lebih baik untuk menghitung terlebih dahulu sudut nilai dan mengindeksnya dengan B-Tree biasa indeks.
