我们很随意马虎得到用户的经纬度坐标,但是我们如何知道哪些用户在我们的四周?

如果知道两个用户坐标,可以利用几何数学的方法算出两个坐标之间的间隔,但是如果要从海量数据库中找出间隔本人1公里内的所有用户,难道要把所有用户经纬度数据都查出来然后一个个打算与我的间隔吗?显然不可取。

geohash先容

因此我们须要利用geohash,它的基本事理是将全体地球切割成无数个小块,每一个小块都用字符串表示。
然后将经纬度转换成geohash字符串。

phpgeohash应用geohash实现查找邻近的人 Ruby

如果两个用户在同一个区域内,那么他们的geohash字符串就会有相同部分。

假设A用户坐标(100.001,100.002),B用户坐标(100.004,100.005),他们的geohash分别是 ypzpgxgp 和 ypzpgxvr

这两个geohash字符串前面6位是相同的,根据geohash的特性,这两个坐标间隔在0.61公里之内。

geohash字符串规律如下:

只要根据用户经纬度打算出geohash,就可以参照上图打算出两个坐标之间的大致间隔。

找到附近的人

要实现找到附近的人,首先我们要在得到用户经纬度的同时,打算出它的geohash字符串值,然后存入数据库中。

假设要找到A用户( ypzpgxgp)附近600米之内的所有人,只要取出geohash串的前6位( ypzpgx),然后在数据库中进行like 'ypzpgx%' 查询,就能轻易找出所有600米之内的所有人。

这种办法查找出的用户自然也包含了geohash前七位,乃至前8位都相同的人,前七位都相同的坐标间隔在76米之内,自然也属于600米之内的范畴。

geohash打算方法

geohash的算法不算难,但也不大略,对付我们普通开拓者来说,有现成的库就再好不过了。

这里供应一个php的geohash类的地址:https://github.com/CloudSide/geohash

其他措辞的geohash库自行百度。

大略实例:

<?php require \"大众GeoHash.php\"大众;$geohash = new GeoHash;$hash = $geohash-&gt;encode(100.004,100.005);echo $hash;

ps:供应的经纬度坐标越精确(小数点后越多位),打算出的geohash字符串也就越长,打算间隔也越准确。
详细参照上面的图。

还有其他用法请查看上面供应的github地址。

其他实现办法

实在geohash的办法已经有点过期了,redis原生就供应了地理位置的功能,有想理解的朋友可以在评论区留言。