使用 mySQL 空间索引运行空间查询的速度有多快？

Question

专门针对具有以下输入的常见现实世界查询类型：

• 经纬度坐标
• 以米为单位的半径

如果我想返回输入坐标半径内的所有存储点，我期望这使用 mySQL 空间索引和查询的速度有多快？

这个查询时间在运行一万、十万和一百万个存储数据点时会如何变化？

谢谢

Answer 1

呃，很快？从理论上讲，它比使用 btree 索引的线性范围查找要慢一些，但您不太可能注意到差异（当然在功能上它们非常不同且不可互换）。基于地理空间索引检索单行的时间应按 log(n) 顺序增加。