geohash
算法介绍
首先得到某一个点的经度和纬度(比如说 34.1° , 115° ),这个是能够精确得到的。然后,先从经度开始判断。比如说经度115 > (-180 和 180 的中间值)0° ,所以生成1,然后继续切分 (在剩下的 0 - 180)之间。在90的右边,继续生成 1,就这样不断地向下切分。得到一个二进制串,比如说01000111001… 当然可以无限切分。经度也是一样。然后按照经度为偶数位,纬度为奇数位进行合并。再用base32 编码进行编码。最后得到一串字符串。这个字符串就是最终结果。当然,我们存入redis的时候,不需要自己算,直接存入经度和纬度就行了。
注意事项
-
得到的永远是一个区域,而不是一个精确的点。
-
用一个字符串表示经纬度
-
.编码格式有规律,例如一个地址编码之后的格式是 123,另一个地址编码之后的格式是 123456,
从字符串上就可以看出来,123456 处于 123 之中。
redis 中使用
- geoadd
- 查看附近的人
- 查看某一个地点的hash值(base32编码后的值)
- 查看某一个点的经度和纬度