從一個點的距離獲取數據庫中的元素

Question

我很新的後端網頁設計，但我正在構建一個web應用程序，並將有一個位置的數據庫。隨着數據庫越來越大，我意識到如果我希望人們能夠訪問數據庫，並且說例如看到他們周圍的點，則要花費很長時間才能查看每個元素並檢查它們之間的距離給定點。

有誰知道快速檢查數據庫的方法，但也許只有相關的位置？

我使用python，django和SQL如果這有什麼區別。

Answer 1

快速訪問數據庫中數據的方法是添加密鑰。但是「常規」鍵在可能值的嚴格排序上操作，即1D域。地理位置需要2D訪問。基本上有兩種方法可以使用：

• 使用您的DBMS提供的特定2D功能，例如， MySQL的Spatial Extensions。
• 使用space-filling curves類似Z-order curve作爲您的索引，以便接近點將對應索引空間中的少量小間隔。

你可能也想看看相關的標籤， geographical-information和nearest-neighbor，或者相關的問題，如關於K-Nearest neighbours的相關問題。你可能想要提供你正在使用的數據庫系統的更多細節。