查找空间索引中的所有重叠圆

Question

手机报告的位置是近似的 - 它们包含一个点（经纬度）和一个半径 - 也就是说，手机不知道它在哪里，但知道它在某个点的某个距离内。

如何将其存储在数据库中？我怎样才能在某个其他点的某个半径范围内检索所有这些手机？

（我看过 MySQL 的 point-type 但 MySQL 似乎不喜欢圆圈，而且似乎连DISTANCE 函数都没有；还有其他数据库做得好又快吗？）

Answer 1

我建议您将手机存放在Quadtree 中。然后当你想查询一个点时，你可以只对附近的电话进行详尽的搜索，而不考虑那些太远的电话，从而节省时间。我不知道有任何普通的数据库应用程序可以为您执行此操作，但您自己实现应该不会太难。