用postgreSQL做基于地理位置的app(zz)
前言:项目中用到了postgreSQL中的earthdistance()函数功能计算地球上两点之间的距离,中文的资料太少了,我找到了一篇英文的、讲的很好的文章,特此翻译,希望能够帮助到以后用到earthdistance的同学。
一、两种可用的选择
当我们想用Postgres作为GEO函数使用时,我们通常有2中选择(据我所知):
1.PostGIS: 为postgreSQL提供了高级GEO函数功能。我用了它一段时间,但是它对于我的需求来说太笨重了。
2.Cube和Earthdistance: 这两个拓展为轻量级的Geo关系实体提供了简单、快速的实现方法。
二、为什么在数据库服务器端做计算
这是件非常明显的事。服务器存储了所有的数据,服务器拓展是用C/C++实现的,非常快。为数据表做索引也能加快计算速度。
三、使用我的选择--Cube and EarthDistance
作为开始,你应该先建一个数据库(我想你知道该怎么做),然后使它们能用我们的架构。 执行:
- CREATE EXTENSION cube;
- CREATE EXTENSION earthdistance;
上面的命令创建了大约40个函数,以后我们做数据查询的时候就可以用了。
在我们的例子中,我创建了名为events的表,字段有:id(serial), name(varchar 255), lat(double), lng(double)。(别忘了~~)
四、计算2个坐标之间的距离
计算2个坐标之间的距离,我们要用到earth_distance(ll_to_earth($latlngcube), ll_to_earth($latlng_cube))这个函数。 earth_distance()函数接受2组坐标值,返回值一个以米为单位的的数值。这能用于很多场景,比如根据某一位置找到离其最近的发生的新闻事件的列表。
【译者注】这里要提下几个重要的函数:(参考:http://www.postgresql.org/docs/8.3/static/earthdistance.html)
Table F-3. Cube-based earthdistance functions
Function | Returns | Description |
---|---|---|
earth() |
float8 | Returns the assumed radius of the Earth. |
sec_to_gc(float8) |
float8 | Converts the normal straight line (secant) distance between between two points on the surface of the Earth to the great circle distance between them. |
gc_to_sec(float8) |
float8 | Converts the great circle distance between two points on the surface of the Earth to the normal straight line (secant) distance between them. |
ll_to_earth(float8, float8) |
earth | Returns the location of a point on the surface of the Earth given its latitude (argument 1) and longitude (argument 2) in degrees. |
latitude(earth) |
float8 | Returns the latitude in degrees of a point on the surface of the Earth. |
longitude(earth) |
float8 | Returns the longitude in degrees of a point on the surface of the Earth. |
earth_distance(earth, earth) |
float8 | Returns the great circle distance between two points on the surface of the Earth. |
earth_box(earth, float8) |
cube | Returns a box suitable for an indexed search using the cube @> operator for points within a given great circle distance of a location. Some points in this box are further than the specified great circle distance from the location, so a second check using earth_distance should be included in the query. |
数据库的操作可能就像下面这样:
- SELECT events.id events.name, eaerthdiatance(ll_to_earth({currentuserlat}, {currentuserlng}), llto_earth(events.lat, events.lng))
- as distancefromcurrentlocation FROM events
- ORDER BY distancefromcurretnlocation ASC;
这将给我们一个很nice的新闻事件列表,按他们的离我们当前位置的距离由近到远排序。第一个是离我们最近的。
五、找到某个半径范围内的记录
Cube和Earthdiatance拓展提供的另一个伟大的函数是earth_box(ll_to_earch($latlngcub), $radiusinmetres)。 这个函数通过简单的比较就能到找到某个半径范围内的所有记录。它是靠返回2点之间的“大圆距离”实现的。
【译者注】大圆距离(Great circle disstance)指的是从球面的一点A出发到达球面上另一点B,所经过的最短路径的长度。一般说来,球面上任意两点A和B都可以与球心确定唯一的大圆,这个大圆被称为黎曼圆,而在大圆上连接这两点的较短的一条弧的长度就是大圆距离。如果想了解更多,请看wiki:大圆距离
它能用于查询我们城市中所有的新闻事件:
- SELECT events.id, events.name FROM events
- WHERE earth_box({currentuserlat}, {currentuserlng}, {radiusinmetres}) @> ll_to_earth(events.lat, events.lng);
这条查询语句仅仅会返回在radius_in_metres指定的半径范围内的记录,非常简单吧!
六、提高查询速度
你可能会发现上面的查询有不小的开销。以我的经验,最好对一些字段建立索引。 (下面这条语句假定你又events表, 同时events表有字段lat和lng)
- CREATE INDEX ${nameofindex} on events USING gits(lltoearth(lat, lng));
七、数据类型
我的应用比较简单,所以我把经纬度(lat和lng)都设成了double类型。这使得我用Node.js开发起来更加快速,而不用再去自己定制针对GIST类型的解决方案。
八、就这些!
很神奇,对么?!?我们仅仅用常用的数据类型(double)就足以去用一些GEO函数创建基于地理位置的社交app(【译者注】知乎上的一个回答)!
---------------------------
英语水平有限,如有翻译不周之处,请您指点!
------------------------------
update:
我使用的postgreSQL语句总结:
- /*
- * postgreSQL之earthdistance学习笔记
- * author: wusuopubupt
- * date: 2013-03-31
- */
- /*创建表*/
- CREATE TABLE picture (
- id serial PRIMARY KEY ,
- p_uid char(12) NOT NULL,
- p_key char(23) NOT NULL,
- lat real not null,
- lng real NOT NULL,
- up int NOT NULL,
- down int NOT NULL,
- ip varchar(15) DEFAULT NULL,
- address varchar(256) DEFAULT NULL
- );
- /*插入记录*/
- INSERT INTO picture(p_uid, p_key, lat, lng, up, down, ip, address)
- VALUES('aaaabbbbcccc', '2014032008164023279.png', 40.043945, 116.413668, 0, 0, '', '');
- /*插入记录*/
- INSERT INTO picture(p_uid, p_key, lat, lng, up, down, ip, address)
- VALUES('xxxxccccmmmm', '2014032008164023111.png', 40.067183, 116.415230, 0, 0, '', '');
- /*选择记录*/
- SELECT * FROM picture;
- /*更新记录*/
- UPDATE picture SET address='LiShuiqiao' WHERE id=1;
- UPDATE picture SET address='TianTongyuan' WHERE id=2;
- /*对经纬度列创建索引*/
- CREATE INDEX ll_idx on picture USING gist(ll_to_earth(lat, lng));
- /*根据半径(1000米)选择记录*/
- SELECT * FROM picture where earth_box(ll_to_earth(40.059286,116.418773),1000) @> ll_to_earth(picture.lat, picture.lng);
- /*选择距离当前用户的距离*/
- SELECT picture.id, earth_distance(ll_to_earth(picture.lat, picture.lng), ll_to_earth(40.059286,116.418773))
- AS dis FROM picture
- ORDER BY dis ASC;
- /*
- * 以下内容是网上的一篇教程
- * 地址:http://www.cse.iitb.ac.in/dbms/Data/Courses/CS631/PostgreSQL-Resources/postgresql-9.2.4/contrib/earthdistance/expected/earthdistance.out
- */
- --
- -- Test earthdistance extension
- --
- -- In this file we also do some testing of extension create/drop scenarios.
- -- That's really exercising the core database's dependency logic, so ideally
- -- we'd do it in the core regression tests, but we can't for lack of suitable
- -- guaranteed-available extensions. earthdistance is a good test case because
- -- it has a dependency on the cube extension.
- --
- CREATE EXTENSION earthdistance; -- fail, must install cube first
- ERROR: required extension "cube" is not installed
- CREATE EXTENSION cube;
- CREATE EXTENSION earthdistance;
- --
- -- The radius of the Earth we are using.
- --
- SELECT earth()::numeric(20,5);
- earth
- ---------------
- 6378168.00000
- (1 row)
- --
- -- Convert straight line distances to great circle distances.把直线距离转成大圆距离
- --
- SELECT (pi()*earth())::numeric(20,5);
- numeric
- ----------------
- 20037605.73216
- (1 row)
- SELECT sec_to_gc(0)::numeric(20,5);
- sec_to_gc
- -----------
- 0.00000
- (1 row)
- --
- -- Convert great circle distances to straight line distances.
- --
- SELECT gc_to_sec(0)::numeric(20,5);
- gc_to_sec
- -----------
- 0.00000
- (1 row)
- SELECT gc_to_sec(sec_to_gc(2*earth()))::numeric(20,5);
- gc_to_sec
- ----------------
- 12756336.00000
- (1 row)
- --
- -- Set coordinates using latitude and longitude.
- -- Extract each coordinate separately so we can round them.
- --
- SELECT cube_ll_coord(ll_to_earth(0,0),1)::numeric(20,5),
- cube_ll_coord(ll_to_earth(0,0),2)::numeric(20,5),
- cube_ll_coord(ll_to_earth(0,0),3)::numeric(20,5);
- cube_ll_coord | cube_ll_coord | cube_ll_coord
- ---------------+---------------+---------------
- 6378168.00000 | 0.00000 | 0.00000
- (1 row)
- SELECT cube_ll_coord(ll_to_earth(360,360),1)::numeric(20,5),
- cube_ll_coord(ll_to_earth(360,360),2)::numeric(20,5),
- cube_ll_coord(ll_to_earth(360,360),3)::numeric(20,5);
- cube_ll_coord | cube_ll_coord | cube_ll_coord
- ---------------+---------------+---------------
- 6378168.00000 | 0.00000 | 0.00000
- (1 row)
- --
- -- Test getting the latitude of a location.
- --
- SELECT latitude(ll_to_earth(0,0))::numeric(20,10);
- latitude
- --------------
- 0.0000000000
- (1 row)
- SELECT latitude(ll_to_earth(45,0))::numeric(20,10);
- latitude
- ---------------
- 45.0000000000
- (1 row)
- --
- -- Test getting the longitude of a location.
- --
- SELECT longitude(ll_to_earth(0,0))::numeric(20,10);
- longitude
- --------------
- 0.0000000000
- (1 row)
- SELECT longitude(ll_to_earth(45,0))::numeric(20,10);
- longitude
- --------------
- 0.0000000000
- (1 row)
- --
- -- For the distance tests the following is some real life data.
- --
- -- Chicago has a latitude of 41.8 and a longitude of 87.6.
- -- Albuquerque has a latitude of 35.1 and a longitude of 106.7.
- -- (Note that latitude and longitude are specified differently
- -- in the cube based functions than for the point based functions.)
- --
- --
- -- Test getting the distance between two points using earth_distance.
- --
- SELECT earth_distance(ll_to_earth(0,0),ll_to_earth(0,0))::numeric(20,5);
- earth_distance
- ----------------
- 0.00000
- (1 row)
- SELECT earth_distance(ll_to_earth(0,0),ll_to_earth(0,180))::numeric(20,5);
- earth_distance
- ----------------
- 20037605.73216
- (1 row)
- --
- -- Test getting the distance between two points using geo_distance.
- --
- SELECT geo_distance('(0,0)'::point,'(0,0)'::point)::numeric(20,5);
- geo_distance
- --------------
- 0.00000
- (1 row)
- SELECT geo_distance('(0,0)'::point,'(180,0)'::point)::numeric(20,5);
- geo_distance
- --------------
- 12436.77274
- (1 row)
- --
- -- Test getting the distance between two points using the <@> operator.
- --
- SELECT ('(0,0)'::point <@> '(0,0)'::point)::numeric(20,5);
- numeric
- ---------
- 0.00000
- (1 row)
- SELECT ('(0,0)'::point <@> '(180,0)'::point)::numeric(20,5);
- numeric
- -------------
- 12436.77274
- (1 row)
- --
- -- Test for points that should be in bounding boxes.
- --
- SELECT earth_box(ll_to_earth(0,0),
- earth_distance(ll_to_earth(0,0),ll_to_earth(0,1))*1.00001) @>
- ll_to_earth(0,1);
- ?column?
- ----------
- t
- (1 row)
- SELECT earth_box(ll_to_earth(0,0),
- earth_distance(ll_to_earth(0,0),ll_to_earth(0,0.1))*1.00001) @>
- ll_to_earth(0,0.1);
- ?column?
- ----------
- t
- (1 row)
- --
- -- Test for points that shouldn't be in bounding boxes. Note that we need
- -- to make points way outside, since some points close may be in the box
- -- but further away than the distance we are testing.
- --
- SELECT earth_box(ll_to_earth(0,0),
- earth_distance(ll_to_earth(0,0),ll_to_earth(0,1))*.57735) @>
- ll_to_earth(0,1);
- ?column?
- ----------
- f
- (1 row)
- SELECT earth_box(ll_to_earth(0,0),
- earth_distance(ll_to_earth(0,0),ll_to_earth(0,0.1))*.57735) @>
- ll_to_earth(0,0.1);
- ?column?
- ----------
- f
- (1 row)
用postgreSQL做基于地理位置的app(zz)的更多相关文章
- HMS Core基于地理位置请求广告,流量变现快人一步
对于想买车的用户来说,如果走在路上刷社交软件时突然在App里收到一条广告:"前方500米商圈里的某品牌汽车正在做优惠,力度大福利多."不管买不买,八成都会去看看,原因有三:距离近. ...
- 在做基于LBS应用的一些随笔
公司做了一个基于LBS的APP,在做服务端的时候出现了一些注意事项,还是记录下把. 首先是关于坐标: 弧长公式:L=nπr/180°或l=|α|r.地球半径大致是6400千米.以纬度0.000001为 ...
- 【转】基于laravel制作APP接口(API)
这篇文章主要介绍了基于laravel制作APP接口(API)的相关资料,需要的朋友可以参考下 前期准备 前言,为什么做以及要做个啥本人姓小名白,不折不扣编程届小白一名,但是自从大一那会儿接触到编程这件 ...
- Recommending music on Spotify with deep learning 采用深度学习算法为Spotify做基于内容的音乐推荐
本文参考http://blog.csdn.net/zdy0_2004/article/details/43896015译文以及原文file:///F:/%E6%9C%BA%E5%99%A8%E5%AD ...
- 【LBS】基于地理位置的搜索之微信 附近的人 简单实现
缘由 本周技术群有一个同学说我们该怎么实现 由近到远的基于地理位置的搜索,我创业做电商的系统做过类似这样的服务,我把我们以前的操作给大家分享下 什么是LBS LBS 全称是 Location Bas ...
- 基于phonegap开发app的实践
app开发告一段落.期间遇到不少问题,写篇文章记录一下. 为虾米要用phonegap 开发app,至少要考虑android和ios两个版本号吧,android偶能够应付,ios表示全然木有接触过.于是 ...
- 如何做个简单安卓App流程
有同学做毕业设计,问怎样做个简单安卓App流程,我是做服务端的,也算是经常接触app,想着做app应该很简单吧,不就做个页面,会跳转,有数据不就行了,我解释了半天,人家始终没听懂,算了,我第二天问了下 ...
- 做个这样的APP要多久?[转]
这是一个“如有雷同,纯属巧合”的故事,外加一些废话,大家请勿对号入座.开始了…… 我有些尴尬地拿着水杯,正对面坐着来访的王总,他是在别处打拼的人,这几年据说收获颇丰,见移动互联网如火如荼,自然也想着要 ...
- 个人开发者做一款Android App需要知道的事情
个人开发者做一款Android App需要知道的事情 在大学时, 自己是学计算机专业的,而且还和老师一起做过一年半的项目. 有时候是不是有这样的想法,做一个自己的网站.但一直未付诸行动.2012年时, ...
随机推荐
- Linux线程学习(二)
线程基础 进程 系统中程序执行和资源分配的基本单位 每个进程有自己的数据段.代码段和堆栈段 在进行切换时需要有比较复杂的上下文切换 线程 减少处理机的空转时间,支持多处理器以及减少上下文切换开销, ...
- 使用htmlunit在线解析网页信息
前言 最近工作上遇到一个问题,后端有一个定时任务,需要用JAVA每天判断法定节假日.周末放假,上班等情况, 其实想单独通过逻辑什么的去判断中国法定节假日的放假情况,基本不可能,因为国家每一年的假期可能 ...
- Spring web.xml配置文件解析
概要解析
- (android) SharedPreferences 两种方式的存储范围
1 SharedPreferences settings =Activity.getPreferences(Activity.MODE_PRIVATE); 访问数据的范围为 当前的activity 2 ...
- CSS从大图片上截取小图标的操作(转)
一张图片,用CSS分割成多个小图标. css样式: .icon{ background:url(../images/tabicons.png) no-repeat;width:18px; line-h ...
- 微博MySQL优化之路--dockone微信群分享
微博MySQL优化之路 数据库是所有架构中不可缺少的一环,一旦数据库出现性能问题,那对整个系统都回来带灾难性的后果.并且数据库一旦出现问题,由于数据库天生有状态(分主从)带数据(一般还不小),所以出问 ...
- swift函数的用法,及其嵌套实例
import Foundation //swift函数的使用 func sayHello(name userName:String ,age:Int)->String{ return " ...
- IE6/7/8中parseInt第一个参数为非法八进制字符串且第二个参数不传时返回值为0
JavaScript中数字有十进制.八进制.十六进制.以"0"开头的是八进制,"0x"或"0X"开头的是十六进制. parseInt用来把字 ...
- oc-基本语法
一.第一个oc程序 #import <Foundation/Foundation.h> int main(int argc, const char * argv[]) { NSLog(@& ...
- 数据结构--树状数组&&线段树--基本操作
随笔目的:方便以后对树状数组(BIT)以及基本线段树的回顾 例题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166 例题:hdu 1166 敌兵布阵 T ...