Trong khi R-Trees
nói chung có thể lập chỉ mục dữ liệu với số thứ nguyên tùy ý, MySQL
khả năng không gian chỉ giới hạn ở Geometry
loại (2
kích thước).
Nếu vectơ của bạn là 2
-dimensional và bạn có thể chuẩn hóa chúng, sau đó làm như sau:
- Chia hình tròn thành gấp đôi số góc phù hợp với sự khác biệt của bạn
- Tìm
MBR
vectơ có hiệu số cosin đã cho từ tâm của mỗi cung - Tìm tất cả các vectơ trong
MBR
- Thực hiện lọc tinh để có sự khác biệt chính xác.
Tuy nhiên, trong trường hợp này, sẽ tốt hơn nếu chỉ định chính xác góc của giá trị và lập chỉ mục nó bằng một B-Tree
đơn giản chỉ mục.