【544】Geohash 相关说明

参考：Geohash算法原理及实现

参考：Geohash精度和原理

参考：GeoHash核心原理解析

参考：深入浅出空间索引：为什么需要空间索引

参考：深入浅出空间索引2

• Geohash9: 大约 4m * 4m 的网格
• Geohash8: 大约 17m * 17m 的网格

 

---

　　通过 Geohash 可以实现空间索引，如下图所示，如果查找的点在中心的地方，可以遍历整个 9 个 Geohash 块来实现查找，就不用完全遍历所有的部分

 

 

 

 

 

　　通过以下方法获取一个 Geohash 编码周围的 8 个编码

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

import geohash   a = geohash.encode(pts[0][0], pts[0][1], precision=9)  a # 'wx4gd6jh6'   geohash.bbox(a) # {'s': 40.00195026397705, #  'w': 116.4730167388916, #  'n': 40.00199317932129, #  'e': 116.47305965423584}   geohash.neighbors(a) # ['wx4gd6jh3', #  'wx4gd6jh7', #  'wx4gd6jh4', #  'wx4gd6jh1', #  'wx4gd6jh5', #  'wx4gd6jhd', #  'wx4gd6jh9', #  'wx4gd6jhe']

　　为了加快速度，需要事先将索引信息存储在一个字典里面，例如 key 值为 Geohash 编码，value 值是里面存在餐厅的点集信息，因此之后再需要相关遍历的时候，只需要遍历周边这 9 个 Geohash 块即可。 

　　此文章有说明：深入浅出空间索引2