有效地找到边界框内的所有地方（按纬度/经度）答案

【问题标题】：Efficiently find all places (by lat/lng) within bounding box有效地找到边界框内的所有地方（按纬度/经度）
【发布时间】：2012-11-17 10:27:53
【问题描述】：

我有一个包含“地点”的表格，每个地点都有其名称 (pk) 和 lat、lng。给定一个坐标边界框（lat/lng 周长），什么是有效只检索该框内的地点的方法？

我可以（并且目前确实）遍历所有个地方并检查每个地方是否都在框内。但是，我正在寻找更有效的东西；也许构建一些索引来通过它们的位置/可能的框来定义位置。

我正在使用 Django 框架，但也愿意接受任何较低级别的优化（可能是在 SQL 级别）。

【问题讨论】：

【解决方案1】：

如果您要在数据库上进行地理空间查询，您应该使用Spatial database 所有主要的数据库系统都支持它或有扩展来添加对此的支持。

获得空间数据库后，您将坐标存储为 ST_POINT，数据库以一种让您可以进行高效查询（在多边形、范围内等）的方式对它们进行索引

【讨论】：