Geohash介绍

Geohash介绍

Geohash是一种地址编码，能把二维的经纬度编码成字符串，某一区域范围内的经纬度是一致的，其中有编码长度控制区域的范围 精度参考

使用场景

实时LBS应用

LBS应用中，搜索某某(地点) 附近 的什么(地点)，重点在于附近，如果没有Geohash算法，你可能需要做。

1. 圈定经度在某范围
2. 圈定纬度在某范围
3. 一般还会加上时间来做匹配

在数据量不多的时候这个方案确实可行，可是一旦数据量上去之后，这个方式别说实时应用甚至连离线场景都不合适。另外基本上应用基于LBS后，数据都是海量的。

所以通过对经纬度做Geohash成为字符串后，然后对该字符串以及时间在数据库中添加索引，再加上业内最常用的分库分表，即使海量基于LBS方面的数据实时查询也成为可行。

地理位置信息回溯

某打车公司，偶尔需要配合公安破案以及xx方面诉求的数据回溯，要调出某一时间段某一地区所有司机的信息，由于司机是实时上报坐标，数据量异常之大(日均几百G的，约500亿记录)

如果利用常规的圈定经度，纬度，时间范围的方式来查询根本不可行，所以利用Geohash在Hadoop中去查询的方式使得从大量数据中回溯特定数据方案可行。

当然这种诉求还有更佳的解决方案来做，由于并非高频需求，目前只是简单入Hive然后离线跑数据

简单使用

下边简单介绍在python和php中使用Geohash，以及遇到的问题

python

推荐使用Google上边的这个包，Download下来之后，解压到任意位置

1 2 3 4 5 6 7 8 9 10 11 12 13

16:02 liujb@localhost /Users/liujb/Dropbox/Didi/python-geohash % ll total 104 -rw-r--r--@ 1 liujb staff 25B Jan 15 15:14 MANIFEST.in -rw-r--r--@ 1 liujb staff 3.7K Jan 15 15:14 README -rw-r--r--@ 1 liujb staff 14K Jan 15 15:14 geohash.py -rw-r--r--@ 1 liujb staff 11K Jan 15 15:15 geohash.pyc -rw-r--r--@ 1 liujb staff 3.3K Jan 15 15:14 jpgrid.py -rw-r--r--@ 1 liujb staff 2.1K Jan 15 15:14 jpiarea.py -rw-r--r--@ 1 liujb staff 2.6K Jan 15 15:14 quadtree.py -rw-r--r--@ 1 liujb staff 525B Jan 15 15:14 setup.py drwxr-xr-x@ 6 liujb staff 204B Jan 15 15:14 src drwxr-xr-x@ 7 liujb staff 238B Jan 15 15:14 test

然后在该目录

大专栏  Geohash介绍i>输入python，进入python环境，
1. 输入import geohash，导入geohash包
2. print geohash.encode(30.725014, 104.257957)
3. 得到wm6nu3q64mxr

整个过程如下

1 2 3 4 5 6 7 8 9 10 11

% python Python 2.7.11 (default, Dec 12 2015, 20:37:07) [GCC 4.2.1 Compatible Apple LLVM 7.0.2 (clang-700.1.81)] on darwin Type "help", "copyright", "credits" or "license" for more information. >>> import geohash >>> print geohash.encode(30.725014, 104.257957) wm6nu3q64mxr >>> print geohash.encode(30.725014, 104.257957, 5) wm6nu >>> print geohash.encode(30.735014, 104.267957) wm6nuejs7mzg

看得出 30.725014, 104.257957 和 30.735014, 104.267957 的hash值分别是wm6nu3q64mxr, wm6nuejs7mzg

两个字符串的前5位相同，两个地点相隔大约2公里左右

注意遇到的坑

1 2 3 4 5 6 7 8 9 10 11

>>> print geohash.encode(104.257957， 30.725014, 5) File "<stdin>", line 1 print geohash.encode(104.257957， 30.725014, 5) ^ SyntaxError: invalid syntax >>> print geohash.encode(104.257957, 30.725014, 5) Traceback (most recent call last): File "<stdin>", line 1, in <module> File "geohash.py", line 79, in encode raise Exception("invalid latitude.") Exception: invalid latitude.

这是因为经纬度弄反了，所以geohash.encode()第一个参数是纬度，第二个参数是经度，第三个参数是编码长度。这个坑是因为一开始使用的是vinsci这个包，该包经纬度弄反了不会报错，也是会出来一个编码。当时并没有注意到该环节，导致匹配了很多很远的经纬度数据

php

参考此处

本文参考

• Geohash核心原理解析
• Geohash精度问题参考