从一个点的距离获取数据库中的元素

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的相关问题。你可能想要提供你正在使用的数据库系统的更多细节。