django - 根据到点的距离从数据库中获取元素

Question

我对后端网页设计很陌生，但我正在构建一个 web 应用程序，并且将拥有一个位置数据库。随着数据库变得越来越大，我意识到如果我希望人们能够访问数据库并说，例如，查看他们周围的点，则需要很长时间才能遍历每个元素并检查它们与任何元素的距离。给定点。

有谁知道快速检查数据库的方法，但可能只知道相关位置？

如果这有什么不同，我正在使用 python、django 和 SQL。

Answer 1

快速访问数据库中数据的方法是添加键。但是“常规”键在可能值的严格排序上运行，即一维域。地理位置需要二维访问。基本上有两种方法可以使用：

• 使用您的 DBMS 提供的特定 2D 功能，例如MySQL 的空间扩展。
• 对索引使用Z 阶曲线等空间填充曲线，以便闭合点对应于索引空间中的少量小区间。

您可能还想查看相关标签，例如地理信息和最近邻，或者查看相关问题，例如关于K-Nearest neighbors的问题。您可能想提供有关您正在使用的数据库系统的更多详细信息。