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

Question

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

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

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

这个查询时间如何在万，十万和一百万个存储数据点上运行？

由于

Answer 1

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