Loại cấu trúc dữ liệu nào có thể được sử dụng cho tìm kiếm lân cận gần nhất hiệu quả trong một tập lớn các tọa độ địa lý? Với "thường xuyên" cơ cấu chỉ số không gian như R-Trees rằng giả định tọa độ phẳng, tôi thấy hai vấn đề (Có những người khác tôi đã bỏ qua?):Chỉ số không gian cho các tọa độ địa lý?
- Wraparound ở hai cực và Line Ngày Quốc tế
- Distortion của khoảng cách gần các cực
Các yếu tố này có thể được phép như thế nào? Tôi đoán người thứ hai có thể bù đắp bằng cách chuyển đổi tọa độ. R-Tree có thể được sửa đổi để đưa vào tài khoản không? Hoặc có cấu trúc chỉ mục địa lý không gian chuyên biệt?
Geohash có vẻ là một "hoạt động khá tốt hầu hết thời gian" loại điều, nhưng không thể dựa vào để luôn luôn cung cấp một tiền tố chung cho các địa điểm lân cận. Tuy nhiên, ý tưởng sử dụng một số R-Trees trông giống như một giải pháp tốt cho vấn đề bao quanh. –