Geo Distance Search with MySQL Presentation

本文涉及的产品
云数据库 RDS MySQL,集群系列 2核4GB
推荐场景:
搭建个人博客
RDS MySQL Serverless 基础系列,0.5-2RCU 50GB
RDS MySQL Serverless 高可用系列,价值2615元额度,1个月
简介: Mysql: LBS实现查找附近的人 (两经纬度之间的距离)

1. 利用GeoHash封装成内置数据库函数的简易方案;

A:Mysql 内置函数方案,适合于已有业务,新增加LBS功能,增加经纬度字段方可,避免数据迁移

B:Mongodb 内置函数方案,适合中小型应用,快速实现LBS功能,性能优于A(推荐)

方案A: (MySQL Spatial)

1、先简历一张表:(MySQL 5.0 以上 仅支持 MyISAM 引擎)

1 CREATE TABLE address (
2   
3     address CHAR(80) NOT NULL,
4   
5     address_loc POINT NOT NULL,
6   
7     PRIMARY KEY(address)
8   
9 );

空间索引:

1 ALTER TABLE address ADD SPATIAL INDEX(address_loc);

插入数据:(注:此处Point(纬度,经度) 标准写法)

1 INSERT INTO address VALUES('Foobar street 12', GeomFromText('POINT(30.620076 104.067221)'));
2   
3 INSERT INTO address VALUES('Foobar street 13', GeomFromText('POINT(31.720076 105.167221)'));

查询: 查找(30.620076,104.067221)附近 10 公里

01 SELECT  *
02     FROM    address
03     WHERE   MBRContains
04                     (
05                     LineString
06                             (
07                             Point
08                                     (
09                                     30.620076 + 10 / ( 111.1 / COS(RADIANS(104.067221))),
10                                     104.067221 + 10 / 111.1
11                                     ),
12                             Point
13                                     (
14                                     30.620076 - 10 / ( 111.1 / COS(RADIANS(104.067221))),
15                                     104.067221 - 10 / 111.1
16                                     )
17                             ),
18                     address_loc
19                     )

 

方案B:

1、先建立一张简单的表user,两条数据如下:

01 {
02   "_id": ObjectId("518b1f1a83ba88ca60000001"),
03   "account""simplephp1@163.com",
04   "gps": [
05     104.067221,
06     30.620076
07   ]
08 }
09   
10 {
11   "_id": ObjectId("518b1dae83ba88d660000000"),
12   "account""simplephp6@163.com",
13   "gps": [
14     104.07958,
15     30.653936
16   ]
17 }

 

其中,gps为二维数组,分别为经度,纬度

(注:此处必须按照(经度,纬度)顺序存储。我们平时表示经纬度,都是(纬度,精度),此处这种方式有木有很亲民)

2、使用之前,先建立二维索引

//建立索引 最大范围在经度-180~180

1 db.user.ensureIndex({"gps":"2d"},{"min":-180,"max":180})

//删除索引

1 db.user.dropIndex({"gps":"2d"})

 

3、Mongodb有两中方式可以查找附近的XXX;其中方案2)会返回距离(推荐)

1)标准查询,为地球经纬度查询内置;参数一为查询条件利用$near查找附近,参数二$maxDistance为经纬弧度(1° latitude = 111.12 kilometers)即 1/111.12,表示查找附近一公里。

1 db.user.find({ gps :{ $near : [104.065847, 30.657554] , $maxDistance : 1/111.12} })

2)执行命名方式,模拟成一个圆球;参数一指定geoNear方式和表名;参数二坐标,参数三是否为球形,参数四弧度(弧度=弧长/半径 一千米的弧度1000/6378000),参数五指定球形半径(地球半径)

1 db.runCommand({geoNear:'user', near:[104.065847, 30.657554], spherical:true, maxDistance:1000/6378000, distanceMultiplier:6378000});

转自:http://stackoverflow.com/a/1006668/4484798

 

2 利用谷歌方案

The SQL statement that will find the closest 20 locations that are within a radius of 30 miles to the 78.3232, 65.3234 coordinate. It calculates the distance based on the latitude/longitude of that row and the target latitude/longitude, and then asks for only rows where the distance value is less than 30 miles, orders the whole query by distance, and limits it to 20 results. To search by kilometers instead of miles, replace 3959 with 6371.

3959是地球半径的英里,6371是地球半径的千米: http://baike.baidu.com/view/758812.htm

01 SELECT
02   id, (
03     3959 * acos (
04       cos ( radians(78.3232) )
05       * cos( radians( lat ) )
06       * cos( radians( lng ) - radians(65.3234) )
07       + sin ( radians(78.3232) )
08       * sin( radians( lat ) )
09     )
10   AS distance
11 FROM markers
12 HAVING distance < 30
13 ORDER BY distance
14 LIMIT 0 , 20;

This is using the Google Maps API v3 with a MySQL backend which your already have.

https://developers.google.com/maps/articles/phpsqlsearch_v3#findnearsql

相关实践学习
如何快速连接云数据库RDS MySQL
本场景介绍如何通过阿里云数据管理服务DMS快速连接云数据库RDS MySQL,然后进行数据表的CRUD操作。
全面了解阿里云能为你做什么
阿里云在全球各地部署高效节能的绿色数据中心,利用清洁计算为万物互联的新世界提供源源不断的能源动力,目前开服的区域包括中国(华北、华东、华南、香港)、新加坡、美国(美东、美西)、欧洲、中东、澳大利亚、日本。目前阿里云的产品涵盖弹性计算、数据库、存储与CDN、分析与搜索、云通信、网络、管理与监控、应用服务、互联网中间件、移动服务、视频服务等。通过本课程,来了解阿里云能够为你的业务带来哪些帮助 &nbsp; &nbsp; 相关的阿里云产品:云服务器ECS 云服务器 ECS(Elastic Compute Service)是一种弹性可伸缩的计算服务,助您降低 IT 成本,提升运维效率,使您更专注于核心业务创新。产品详情: https://www.aliyun.com/product/ecs
相关文章
|
6月前
|
SQL Oracle 关系型数据库
|
6月前
|
关系型数据库 BI 数据处理
|
关系型数据库 MySQL C#
【C#】【MySQL】【GridView】删除出现Parameter index is out of range
【C#】【MySQL】【GridView】删除出现Parameter index is out of range
134 0
【C#】【MySQL】【GridView】删除出现Parameter index is out of range
|
SQL 关系型数据库 MySQL
Influx Sql系列教程四:series/point/tag/field
influxdb中的一条记录point,主要可以分为三类,必须存在的time(时间),string类型的tag,以及其他成员field;而series则是一个measurement中保存策略和tag集构成;
414 0
|
SQL 关系型数据库 MySQL
随笔:MySQL:eq_range_index_dive_limit 索引下探接口
我的测试记录 一、概述 这个参数会影响到执行计划在评估的时候到底使用统计数据还是进行实际的所以你访问,那么很显然如下: 使用统计数据生成执行计划的效率更高。 使用索引实际访问,及索引下探会代价更高但是更加准确。
5064 0
|
SQL 测试技术 索引
SQL Server中LIKE %search_string% 走索引查找(Index Seek)浅析
原文:SQL Server中LIKE %search_string% 走索引查找(Index Seek)浅析   在SQL Server的SQL优化过程中,如果遇到WHERE条件中包含LIKE '%search_string%'是一件非常头痛的事情。
1364 0
|
数据库 关系型数据库 PostgreSQL