【Redis实战】GeoHash实现原理与基本使用

GeoHash可以解决什么问题？

现在很多APP上都有依赖基于附近搜索的需求，也就是根据一组经纬度，检索其相邻范围内的经纬度，而GeoHash就是一种可以用来解决检索相邻区域的地理空间算法。

我们不妨先从最原始的需求开始分析，也就是根据某个经纬度获取其附近一定范围内的其他目标信息，我们可以先尝试通过使用像MySQL这样的关系型数据库来实现，比如表中记录了longitude表示经度，latitude 表示纬度。

现在有个用户当前处于的经纬度分别为X、Y，请查询其M范围内的相关信息。

根据经纬度距离计算公式可以写出如下SQL，即可按记录由近到远得到想要的目标信息。

SELECT *, ACOS(
		COS(RADIANS(Y)) *
		COS(RADIANS(latitude )) *
		COS(RADIANS(longitude) - RADIANS(X)) +
		SIN(RADIANS(Y)) *
		SIN(RADIANS(latitude ))
	) * 6378 as distance
FROM test ORDER BY distance;

如果请求量以及数据量都不是很大的情况下，使用这种方式完全就足够了，既简单又方便。

基于网格划分的最近邻查询

很明显，当数据量变多，查询量变大以后，如果还继续使用SQL查询的方式，是很难扛得住非常高频的请求的，因此就需要转变查询的方式，最容易想到的方式就是能不能把数据都存储在内存中，这样查询起来就快多了，不过内存容量相比磁盘小多了，所以我们还要想一种能够节约空间的存储方式，那么基于网格划分的最近邻