如何针对MySQL中的经纬度数据设计高性能的R-Tree索引?

云静姑娘_5312

云静姑娘_5312

2026-07-19

920人浏览

原创

必须用spatial index,普通b-tree对point无效;r-tree通过mbr支持空间查询;建表需显式指定srid 4326和spatial index;st_distance_sphere()不走索引,应改用st_dwithin()(仅限平面坐标)。

如何针对mysql中的经纬度数据设计高性能的r-tree索引?

必须用 SPATIAL INDEX,普通 B-Tree 对 POINT 完全无效

MySQL 的 POINT 字段底层是 WKB 二进制格式,B-Tree 按字典序比较,而经纬度的二进制表示毫无地理顺序——加了普通 INDEX 也白加,EXPLAIN 里永远是 type: ALL。R-Tree 是唯一能理解二维空间关系的索引结构,它把地理空间切分成嵌套矩形(MBR),查询时跳过明显不重叠的区域。

建表时必须显式声明:

CREATE TABLE poi (
  id INT PRIMARY KEY,
  name VARCHAR(100),
  location POINT SRID 4326,
  SPATIAL INDEX(location)
);
注意两点:一是 SRID 4326 必须明确指定(WGS84 坐标系),二是 SPATIAL INDEX 不能写成 INDEX 或 KEY,否则 MySQL 不认。

查询必须用 MBR 函数触发 R-Tree,ST_Distance_Sphere() 自己不走索引

ST_Distance_Sphere() 是球面距离精算函数,但直到 MySQL 8.0.17 才支持在 WHERE 中用 ST_DWithin() 下推索引——且仅限平面坐标(如 Web Mercator),对真实经纬度(SRID 4326)依然无效。所以你写的 WHERE ST_Distance_Sphere(location, @p) 一定全表扫。

真正能走 R-Tree 的只有 MBR 类函数:

  • ST_Intersects(location, ST_MakeEnvelope(...))
  • MBRContains(ST_MakeEnvelope(...), location)
  • ST_Contains(ST_Buffer(...), location)(注意单位是度,不是米)
核心逻辑是先用矩形粗筛,再在结果集里精算距离。

ST_MakeEnvelope 的边界必须手工换算,别直接用“5km”

地球是球面,1° 经度的距离随纬度变化:赤道约 111km,北京(纬度≈40°)约 85km;1° 纬度则基本恒定为 111km。所以“附近 5km”不能简单写成 ST_MakeEnvelope(lng-0.05, lat-0.05, lng+0.05, lat+0.05, 4326)。

MySQL
MySQL

编写正确的MySQL查询,避免字符集、索引和锁方面的常见陷阱。

下载

推荐做法:

  • 纬度方向偏移 ≈ 5000 / 111000 ≈ 0.045°
  • 经度方向偏移 ≈ 5000 / (111000 * COS(RADIANS(lat))),比如 lat=39.92 时,cos≈0.77,结果≈0.058°
  • 最终包围盒:ST_MakeEnvelope(116.48-0.058, 39.92-0.045, 116.48+0.058, 39.92+0.045, 4326)
漏掉这个换算,矩形要么太小(漏数据),要么太大(粗筛失效)。

GeoHash 是更稳的备选,尤其当 R-Tree 表现反常时

R-Tree 在“大范围稀疏分布”或“大量重叠区域”下可能退化——索引节点覆盖太广,实际仍要回表校验大量记录。这时 ST_GeoHash()(MySQL 5.7+ 内置)反而更可靠。

用法:

  • 新增字段 geohash CHAR(9),用 ST_GeoHash(location, 9) 填充(精度 7–9 较平衡)
  • 给该字段加普通 B-Tree 索引:INDEX(geohash)
  • 查“附近”时先取目标点 geohash 前缀(如 'w33f'),再用 LIKE 'w33f%' 过滤,最后精排
缺点是边界断裂,不适合围栏类判断;但对“找最近 20 家店”这种场景,误差可接受,且索引稳定、易调优。

R-Tree 真正起效的关键不在建索引动作本身,而在查询是否严格匹配它的能力边界:它只响应矩形范围判定,不理解球面、不处理距离函数、也不自动做单位换算。任何一步绕开 MBR 逻辑,索引就等于没建。

相关文章

数码产品性能查询
数码产品性能查询

该软件包括了市面上所有手机CPU,手机跑分情况,电脑CPU,电脑产品信息等等,方便需要大家查阅数码产品最新情况,了解产品特性,能够进行对比选择最具性价比的商品。

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
mysql修改数据表名
mysql修改数据表名

MySQL修改数据表:1、首先查看数据库中所有的表,代码为:‘SHOW TABLES;’;2、修改表名,代码为:‘ALTER TABLE 旧表名 RENAME [TO] 新表名;’。php中文网还提供MySQL的相关下载、相关课程等内容,供大家免费下载使用。

2023.06.20

2193

6

MySQL创建存储过程
MySQL创建存储过程

存储程序可以分为存储过程和函数,MySQL中创建存储过程和函数使用的语句分别为CREATE PROCEDURE和CREATE FUNCTION。使用CALL语句调用存储过程智能用输出变量返回值。函数可以从语句外调用(通过引用函数名),也能返回标量值。存储过程也可以调用其他存储过程。php中文网还提供MySQL创建存储过程的相关下载、相关课程等内容,供大家免费下载使用。

2023.06.21

1339

5

mongodb和mysql的区别
mongodb和mysql的区别

mongodb和mysql的区别:1、数据模型;2、查询语言;3、扩展性和性能;4、可靠性。本专题为大家提供mongodb和mysql的区别的相关的文章、下载、课程内容,供大家免费下载体验。

2023.07.18

775

5

mysql密码忘了怎么查看
mysql密码忘了怎么查看

MySQL是一个关系型数据库管理系统,由瑞典MySQL AB 公司开发,属于 Oracle 旗下产品。MySQL 是最流行的关系型数据库管理系统之一,在 WEB 应用方面,MySQL是最好的 RDBMS 应用软件之一。那么mysql密码忘了怎么办呢?php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.07.19

2992

5

mysql创建数据库
mysql创建数据库

MySQL是一个关系型数据库管理系统,由瑞典MySQL AB 公司开发,属于 Oracle 旗下产品。MySQL 是最流行的关系型数据库管理系统之一,在 WEB 应用方面,MySQL是最好的 RDBMS 应用软件之一。那么mysql怎么创建数据库呢?php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.07.25

5028

4

mysql默认事务隔离级别
mysql默认事务隔离级别

MySQL是一种广泛使用的关系型数据库管理系统,它支持事务处理。事务是一组数据库操作,它们作为一个逻辑单元被一起执行。为了保证事务的一致性和隔离性,MySQL提供了不同的事务隔离级别。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。

2023.08.08

1139

3

sqlserver和mysql区别
sqlserver和mysql区别

SQL Server和MySQL是两种广泛使用的关系型数据库管理系统。它们具有相似的功能和用途,但在某些方面存在一些显著的区别。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.11

5291

4

mysql忘记密码
mysql忘记密码

MySQL是一种关系型数据库管理系统,关系数据库将数据保存在不同的表中,而不是将所有数据放在一个大仓库内,这样就增加了速度并提高了灵活性。那么忘记mysql密码我们该怎么解决呢?php中文网给大家带来了相关的教程以及其他关于mysql的文章,欢迎大家前来学习阅读。

2023.08.14

4642

7

mysql事务隔离级别
mysql事务隔离级别

mysql规范中定义了四种事务隔离级别,不同的隔离级别对事务的处理有所不同。本专题为大家提供mysql事务隔离级别相关的文章内容,大家可以免费体验。

2023.08.16

6154

11

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
PostgreSQL vs MySQL
PostgreSQL vs MySQL

共1课时 | 184人学习