使用 MySQL 有效计算哪些点接近给定纬度/经度的最佳方法是什么?
我正在尝试设计一个 MySQL 模式,它可以存储具有关联纬度和经度的用户列表。
然后,对于给定的用户,我希望构建一个查询,该查询可以返回距离他/她最近的 50 个用户,并按距离对这些用户进行排序(首先显示最近的用户)。
鉴于此表中可能有数千个用户,存储和查询此数据的最有效方法是什么?
I'm trying to design a MySQL schema that can store a list of users with an associated latitude and longitude.
I would then, for a given user, like to build a query which can return the nearest 50 users to him/her and sort those users by distance (with the nearest being presented first).
Given that there may be many thousands of users in this table, what is the most efficient way to store and query this data?
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(2)
尝试阅读这篇文章:使用 PHP、MySQL 和 PHP 创建商店定位器Google 地图 那篇文章展示了 Haversine 公式 的 MySQL 解决方案,这是最好的给定纬度和经度计算距离的方法。
Try reading this article: Creating a Store Locator with PHP, MySQL & Google Maps That article shows a MySQL solution for the Haversine formula, which is the best way to compute distance given latitude and longitude.
看一下 MySql 的空间索引。
您还可以使用大圆距离,有一篇很好的SO文章< a href="https://stackoverflow.com/questions/574691/mysql-great-circle-distance-havesine-formula">此处。
Take a look at MySql's spatial indexing.
You can also use the Great Circle Distance, there is a good SO article on it here.