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
MBRvectơ 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.