使用geohash实现查找附近的人

我会带着你远行 2022-05-26 04:38 187阅读 0赞

## 需求 ##

在许多社交app和外卖app种都有一个功能，就是查找附近的人或者附近的商家。

我们很容易获得用户的经纬度坐标，但是我们如何知道哪些用户在我们的四周？

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

## geohash介绍 ##

因此我们需要使用`geohash`，它的基本原理是将整个地球切割成无数个小块，每一个小块都用字符串表示。然后将经纬度转换成geohash字符串。

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

假设A用户坐标（100.001,100.002）,B用户坐标（100.004,100.005），他们的geohash分别是 `ypzpgxgp` 和 `ypzpgxvr`

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

geohash字符串规律如下：  
![这里写图片描述][70]

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

## 找到附近的人 ##

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

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

这种方式查找出的用户自然也包含了geohash前七位，甚至前8位都相同的人，前七位都相同的坐标距离在76米之内，自然也属于600米之内的范畴。

## geohash计算方法 ##

geohash的算法不算难，但也不简单，对于我们普通开发者来说，有现成的库就再好不过了。

这里提供一个php的geohash类的地址：[https://github.com/CloudSide/geohash][https_github.com_CloudSide_geohash]

其他语言的geohash库自行百度。

简单实例：

<?php require "GeoHash.php"; $geohash = new GeoHash; $hash = $geohash->encode(100.004,100.005); echo $hash;

ps：提供的经纬度坐标越精确（小数点后越多位），计算出的geohash字符串也就越长，计算距离也越准确。具体参照上面的图。

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

[70]: /images/20220526/8558005c25ef436e8d8bf8fd5037d460.png
[https_github.com_CloudSide_geohash]: https://github.com/CloudSide/geohash

发表评论取消回复

表情：

评论列表（有 0 条评论，187人围观）

还没有评论，来说两句吧...

相关阅读

相关 Redis 中使用 Geo查找附近人

在 Redis 中使用 Geo 在使用 Redis 进行 Geo 查询时，我们要时刻想到它的内部结构实际上只是一个 zset(skiplist)。通过 zset

雨点打透心脏的1/2处/ 2022年11月26日 08:49/ 0 赞/ 118 阅读

相关 Spring Boot实战分页查询附近的人: Redis+GeoHash+Lua

前言 > 最近在做社交的业务，用户进入首页后需要查询附近的人； > > 项目状况：前期尝试业务阶段； > > 特点： > > 快速实现（不需要做太重，满足初期

Love The Way You Lie/ 2022年11月25日 13:24/ 0 赞/ 133 阅读

相关 redis实现“附近的人”

最近在做一款交友软件的APP，现在有一个功能需要实现搜索附近的人。后来发现用redis 的GEO功能实现非常简单。先说一下设计思路，每个用户在登陆的时候都会添加一下经纬度，

你的名字/ 2022年08月30日 15:51/ 0 赞/ 134 阅读

相关 geohash：用字符串实现附近地点搜索

http://blog.charlee.li/geohash-intro/ 上回说到了[用经纬度范围实现附近地点搜索][Link 1]。一些小型应用中这样做

我不是女神ヾ/ 2022年08月26日 14:24/ 0 赞/ 154 阅读

相关查找附近网点geohash算法及实现

查找附近网点geohash算法及实现 2014-12-19 11:40:01 [www.hackbase.com][] 来源：互联网参考文

川长思鸟来/ 2022年08月07日 09:55/ 0 赞/ 143 阅读

相关 app后端开发四：GeoHash实现查找附近的X

夜以继日，从7月28，到今天此时此刻，用laravel做的app接口，1.0版本终于做完了。后面等整个项目上线了，可以慢慢的来回顾一下这次开发的过程。今天主要来说下附近的X这个

素颜马尾好姑娘i/ 2022年08月04日 14:58/ 0 赞/ 283 阅读

相关使用geohash实现查找附近的人

需求在许多社交app和外卖app种都有一个功能，就是查找附近的人或者附近的商家。我们很容易获得用户的经纬度坐标，但是我们如何知道哪些用户在我们的四周？如果知道两

我会带着你远行/ 2022年05月26日 04:38/ 0 赞/ 188 阅读

相关查找附近的人-geohash使用方法

geohash已有java的封装： 1，导入geohash的jar包 <dependency> <groupId>ch.hsr</groupId>

╰半橙微兮°/ 2022年04月21日 15:12/ 0 赞/ 184 阅读

相关 Redis实现附近的人功能——GeoHash

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3J1YW5o

悠悠/ 2022年03月01日 12:12/ 0 赞/ 205 阅读

相关使用PHP实现查找你想要的附近人

LBS(基于位置的服务) 查找附近的人有个更大的专有名词叫做LBS(基于位置的服务)，LBS是指是指通过电信移动运营商的无线电通讯网络或外部定位方式，获取移动终端用户的位...

你的名字/ 2021年01月28日 16:45/ 0 赞/ 689 阅读