查找附近网点geohash算法及实现（Java版本）

最新推荐文章于 2024-07-30 15:24:07 发布

SunRise_2016

最新推荐文章于 2024-07-30 15:24:07 发布

阅读量8.4k

点赞数

分类专栏：项目相关

本文链接：https://blog.youkuaiyun.com/sunrise_2013/article/details/42024813

版权

本文介绍了Geohash算法的特点，如使用字符串表示经纬度坐标、表示矩形区域以及通过前缀查找附近地点。还提到了在Java中实现Geohash算法能提高效率，并给出了球面距离公式，以及如何根据用户位置排序附近网点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

参考文档：

http://blog.youkuaiyun.com/wangxiafghj/article/details/9014363geohash 算法原理及实现方式
http://blog.charlee.li/geohash-intro/ geohash：用字符串实现附近地点搜索
http://blog.sina.com.cn/s/blog_7c05385f0101eofb.html 查找附近点--Geohash方案讨论
http://www.wubiao.info/372 查找附近的xxx 球面距离以及Geohash方案探讨
http://en.wikipedia.org/wiki/Haversine_formula Haversine formula球面距离公式
http://www.codecodex.com/wiki/Calculate_Distance_Between_Two_Points_on_a_Globe 球面距离公式代码实现
http://developer.baidu.com/map/jsdemo.htm#a6_1 球面距离公式验证
http://www.wubiao.info/470 Mysql or Mongodb LBS快速实现方案

geohash有以下几个特点：

首先，geohash用一个字符串表示经度和纬度两个坐标。某些情况下无法在两列上同时应用索引（例如MySQL 4之前的版本，Google App Engine的数据层等），利用geohash，只需在一列上应用索引即可。

其次，geohash表示的并不是一个点，而是一个矩形区域。比如编码wx4g0ec19，它表示的是一个矩形区域。使用者可