【问题标题】:Finding nearest places using point datatype and st_distance_sphere in MySQL 8在 MySQL 8 中使用点数据类型和 st_distance_sphere 查找最近的地方
【发布时间】:2018-10-30 11:49:11
【问题描述】:

我有一张桌子叫place:

id | name       | coordinates (longitude, latitude)
1  | London     | -0.12574, 51.50853
2  | Manchester | -2.25, 53.41667
3  | Glasgow    | -4.25, 55.86667

coordinates 列属于 point 数据类型。我使用以下方法将点插入place 表中:

st_geomfromtext('point($longitude $latitude)', 4326)

请注意,我已经使用了 SRID。

给定任何坐标,我想找到离它最近的地方(按升序排列)。我目前提出的解决方案(通过阅读 MySQL 文档)如下所示:

select
    *,
    st_distance_sphere(`place`.`coordinates`, st_geomfromtext('Point($longitude $latitude)', 4326)) as distance
from place
order by distance asc;

在这里和其他地方查看了无数类似的问题后,很明显这是一种鲜为人知(且更新的方式)的做事方式,因此没有太多内容,因此我正在寻找一些澄清.

我的问题是:

  1. 这是最好的解决方案吗/我这样做对吗?
  2. 这种方法会利用我在coordinates 列上的空间索引吗?
  3. 使用st_distance_sphere时,是否需要指定地球的半径才能得到准确的结果? (编辑:不,它默认使用地球的半径)

编辑,以下是这些答案:

explain select ...; 返回:

id | select_type | table | partitions | type | possible_keys | key  | key_len | ref  | rows   | filtered | Extra
1  | SIMPLE      | place | NULL       | ALL  | NULL          | NULL | NULL    | NULL | 115687 | 100.00   | Using filesort

flush status; select ...; show session status like 'Handler%'; 返回:

Variable_name              | Value
Handler_commit             | 1
Handler_delete             | 0
Handler_discover           | 0
Handler_external_lock      | 2
Handler_mrr_init           | 0
Handler_prepare            | 0
Handler_read_first         | 1
Handler_read_key           | 1001
Handler_read_last          | 0
Handler_read_next          | 0
Handler_read_prev          | 0
Handler_read_rnd           | 1000
Handler_read_rnd_next      | 119395
Handler_rollback           | 0
Handler_savepoint          | 0
Handler_savepoint_rollback | 0
Handler_update             | 0
Handler_write              | 0

【问题讨论】:

  • 这个问题是针对 sql-server 的,答案要么反映了这一点,要么建议使用 hasrsine 公式。
  • 使用 lat/long 的最近位置几乎需要使用半正弦公式。 SQL Server 在语法方面与 Mysql 几乎相同。
  • 不幸的是 sql-server 在这种情况下非常不同。几年前确实如此,haversine 是唯一的方法,但如果你进行一些挖掘,你会发现 MySQL 引入了一系列全新的函数,这些函数有助于存储和查询空间点/多边形/等。跨度>
  • 你使用什么版本的 MySQL?这是相关的,因为较新的版本提供了更完整的st_... 功能。

标签: mysql geospatial latitude-longitude mysql-8.0


【解决方案1】:

可能是最好的解决方案。让我们先得到一些其他的答案......

EXPLAIN SELECT ... 说什么? (这可能会回答您的 Q2)。

无论其他答案如何,您的查询都会扫描整个表格。也许你最后想要LIMIT ...

另一件可能有用的事情(取决于您的应用和优化器):在WHERE 子句中添加一个边界框。

无论如何,请执行以下操作以准确了解实际触摸了多少行:

FLUSH STATUS;
SELECT ...;
SHOW SESSION STATUS LIKE 'Handler%';

返回这些答案;那么也许我们可以进一步迭代。

显示状态后

好吧,Handler_read_rnd_next 说这是一次全表扫描。 1000 和 1001 -- 你有LIMIT 1000吗?

我推断LIMIT 没有考虑到SPATIAL 的工作方式。也就是说,它做了简单的事情——(1)检查所有行,(2)排序,(3)LIMIT

那么,该怎么办?

计划 A:决定您不希望结果超过 X 英里 (km),并在查询中添加“边界框”。

B 计划:放弃 Spatial 并挖掘更复杂的方式来完成任务:http://mysql.rjweb.org/doc.php/latlng

【讨论】:

    猜你喜欢
    • 2016-07-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2023-03-05
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多