【544】Geohash 相关说明

参考:Geohash算法原理及实现

参考:Geohash精度和原理

参考:GeoHash核心原理解析

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

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

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

 


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

 

【544】Geohash 相关说明

 

 

 

 

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

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

 

上一篇:Geo命令


下一篇:GeoHash原理以及代码实现