geohash原理解析

最新推荐文章于 2024-01-28 15:19:50 发布
最新推荐文章于 2024-01-28 15:19:50 发布
阅读量2k 收藏
点赞数
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/zhanghaichuan08/article/details/48269375

近期读了几篇关于LBS数据的分析贴，并大体了解了一下原理。

中学地理课上我们都学过地球坐标的表示方法：经纬度。在我国通用的坐标体系有两种：WGS-84和GCJ-02(又称火星)。其中，84即GPS标准，而火星则为我国政府出于种种安全目的考虑，在84的基础上加了几百米的偏置得到的。

我们知道，像百度地图、谷歌地图、高德地图等，都具备非常快的局部缩放能力，如果采用高精度经纬度来表示，会出现查询性能的障碍(如Mysql4之前的版本不支持同时在两列上建索引)。为此，便出现了ge

最低0.47元/天 解锁文章

200万优质内容无限畅学
Canaan_D
关注
geohash算法的学习笔记
qq_34525938的博客
04-09 428
最近公司项目在探究怎么找到附近的用户这个功能 说到了redis里面新增了空间索引，能够不计算在某个范围内最近的点这种问题 底层是用geohash算法实现的，所以就顺着去学习了下geohash算法的原理 总而言之，geohash是一种把距离变成前缀的算法 图片来自https://blog.youkuaiyun.com/universe_ant/article/details/74785989 ...
一文读懂 Geohash 算法：原理、案例、优缺点
最新发布
专注大数据、云计算、人工智能、机器人领域技术传播
06-17 1153
平台数据库中存储了所有商家和订单的 Geohash 编码，当用户查看订单状态时，平台会根据用户位置的 Geohash 编码和骑手位置的 Geohash 编码，快速判断两者是否在相近区域。例如，长度为 8 的 Geohash 字符串表示的区域大小约为 3.7 平方米，而长度为 5 的 Geohash 字符串表示的区域大小约为 92 平方公里。这个过程融合了二进制编码和 Base32 编码，通过不断地对地球的经纬度区间进行二分，逐步缩小范围，最终确定一个特定的区域，并将其编码为一串字符。
什么是geohash（地理散列）
weixin_33964094的博客
12-02 496
2019独角兽企业重金招聘Python工程师标准>>> ...
GeoHash
rongtuteng的专栏
05-16 332
1.GeoHash核心原理解析 http://blog.jobbole.com/80633/ GeoHash解决的问题和意义，算法步骤。
GeoHash算法原理及实现方式
universe_ant的博客
07-08 1万+
一、GeoHash特点 首先，GeoHash用一个字符串表示经度和纬度两个坐标。某些情况下无法在两列上同时应用索引（例如MySQL 4之前的版本，Google App Engine的数据层等），利用GeoHash。只需要在一列上应用索引即可。 其次，GeoHash表示的并不是一个点，而是一个矩形区域。比如编码wx4g0ec19，它表示的是一个矩形区域。使用者可以发布地址编码，既能表明自己位于北
高效的多维空间点索引算法——GeoHash
qq_39403646的博客
12-08 3302
根据Geohash的编码规则将经纬度分解到二进制，结合地理常识，中心网格在南北（上下）方向上体现为纬度的变化，往北则维度的二进制加1，往南则维度的二进制减1，在东西（左右）方向上体现为经度的变化，往东则经度的二进制加1，往西则减1，可以计算出上下左右四个网格经纬度的二进制编码，再将加减得出的经纬度两两组合，计算出左上、左下、右上和右下四个网格的经纬度二进制编码，从而就可以根据Geohash的编码规则计算出周围八个网格的字符串。Z 阶曲线通过交织点的坐标值的二进制表示来简单地计算多维度中的点的z值。
GeoHash核心原理解析
11-21
GeoHash是一种将地理坐标（主要是经纬度）转换为一种特定格式字符串的技术，该字符串可以代表一个地理坐标所在的区域，并能够方便地用于地理位置相关的数据处理，例如地理位置索引、空间查询等。GeoHash的字符串长度...
空间索引选型指南了解：RTree、Geohash与分布式架构的全解析
热门推荐
张彦峰的博客
01-28 10万+
空间索引简单思考和架构设计，先通过快速理解空间索引的基本知识如区域编码、区域编码检索、Geohash编码、RTree变体等，然后开始讨论业内的方案对比，最后介绍分布式空间索引架构的设计
geohash算法实现Java代码
02-06
通过分析这些代码，我们可以深入理解GeoHash算法的工作原理，并且学习如何在实际项目中应用它。 GeoHash算法的使用场景广泛，例如在地图应用中，可以用来快速找到附近的服务设施；在社交网络中，可以帮助用户发现...
GEOHASH Javascript的实现
05-09
3. **`GEOHASH`解码**：逆向过程，将`GEOHASH`字符串解析回二进制，再转换回经纬度坐标。 4. **相邻`GEOHASH`计算**：`GEOHASH`相邻块的计算涉及到边界共享。通过分析`GEOHASH`字符串的差异，可以找出与其相邻的`...
GeoHash简述
XiaoCai
05-13 3362
       Geohash是Gustavo Niemeyer于 2008年发明的公共领域地理编码系统，它将地理位置编码为一串字母和数字的短字符串。GM Morton 在 1966 年引入了类似的想法。它是一种分层空间数据结构，将空间细分为网格形状的桶，这是所谓的Z 阶曲线的众多应用之一，通常是空间- 填充曲线。        Geohashes 提供了任意精度等属性，
经纬度地址编码geohash.zip
07-17
geohash简介： geohash是一种地址编码，它能把二维的经纬度编码成一维的字符串。geohash有以下几个特点： 首先，geohash用一个字符串表示经度和纬度两个坐标。某些情况下无法在两列上同时应用索引 （例如MySQL 4之前的版本，Google App Engine的数据层等），利用geohash，只需在一列上应用索引即可。 其次，geohash表示的并不是一个点，而是一个矩形区域。比如编码wx4g0ec19，它表示的是一个矩形区域。 使用者可以发布地址编码，既能表明自己位于北海公园附近，又不至于暴露自己的精确坐标，有助于隐私保护。 第三，编码的前缀可以表示更大的区域。例如wx4g0ec1，它的前缀wx4g0e表示包含编码wx4g0ec1在内的更大范围。 这个特性可以用于附近地点搜索。首先根据用户当前坐标计算geohash（例如wx4g0ec1）然后取其前缀进行查询 （SELECT * FROM place WHERE geohash LIKE 'wx4g0e%'），即可查询附近的所有地点。Geohash比直接用经纬度的高效很多。用途： 移动互联网，lbs可以说是一个基础应用，geohash对于解决附近地点搜索提供了一个有效的解决方案。扩展： 这个php扩展，提供了三个函数：/**     *  $latitude    //纬度     *  $longitude   //经度     *  $precision   //精密度, 默认是12     *  返回 $precision 长度的 string     */    geohash_encode($latitude, $longitude, $precision=12);      /**     *  $hash    //geohash_encode后的值     *  返回 array // Array     *                    (     *                        [latitude] => 39.416916975752     *                        [longitude] => 100.92223992571     *                        [north] => 39.416917059571     *                        [east] => 100.92224009335     *                        [south] => 100.92223992571     *                        [west] => 100.92223975807     *                    )     */    geohash_decode($hash);    /**     *  $hash    //geohash_encode后的值     *  返回 在$hash 8个 (东南西北各二个)附近的hash值     */    geohash_neighbors($hash); 标签：geohash
GeoHash算法
Code is your weapon
06-23 1886
附近的职位(POI: 兴趣点) 最近有个需求，要求实现附近的职位的功能 那么首先我们需要定位当前的点，用经纬度表示，是一个二维的坐标。那么如果要筛选附近一公里以内的职位，我们不可能把数据库所有的职位坐标取出来计算，所以我们需要增加筛除条件减小结果集。 这个时候我想到的方法是，计算出以当前点为中心，取得相同纬度，距离1公里的左右经度临界线，再以相同经度取得上下维度临界线，这样就可以得到一个正方形范围的矩形和经纬度的最大最小临界值。 在数据库进行查询的时候就可以用临界值去排除(经纬度要用B+索引)。 对于查出来
GeoHash简介
游鸿的专栏
12-15 2万+
现在很多APP都有搜索附近的功能，比如附近的人、附近的店铺等。要实现这样的功能，我们可以用最笨的方法：根据经纬度计算距离，然后划定一个阈值，只要小于该阈值就算是附近的。这种方法在数据量小时基本没问题，但是，如果数据量特别大，那服务器就需要进行大量的计算，负担很重！为了解决这一类问题，一个比较常用的方法就是利用GeoHash。 一、简介 GeoHash是一种地址编码方法。他能够把二维的空间经纬度数
geohash编码
Mr_Leeee的博客
04-06 408
geohash常用于将二维的经纬度转换为字符串，分为两步：第一步是经纬度的二进制编码，第二步是base32转码。 此题考察纬度的二进制编码：算法对纬度[-90, 90]通过二分法进行无限逼近（取决于所需精度，本题精度为6）。注意，本题进行二分法逼近过程中只采用向下取整来进行二分，针对二分中间值属于右区间。算法举例如下： 针对纬度为80进行二进制编码过程： 区间[-90, 90]进行二分为[-90...
decode解码 geohash_python geohash算法逆地址编码原理初探
weixin_39576751的博客
01-17 340
1、geohash有什么用途呢？这几天刚好有个测试任务是关于设备信息位置处理的，里面提及到geohash；抱着测试的警觉性，打算研读一下这个geohash到底是什么？Geohash 是一种地理编码系统，地球上的任何一个物体可以通过经纬度来定位其在地球位置，而作为程序猿通过经纬度两个信息很难(或者说很麻烦)在数据层面上进行检索和比对，这个时候geohash编码系统出现了，更可以说geohash是一种...
geohash算法原理及实现方式
06-03 7864
原地址：http://www.cnblogs.com/dengxinglin/archive/2012/12/14/2817761.html geohash算法原理及实现方式 1、geohash特点 2、geohash原理 3、geohash的php 、python、java、C#实现代码 4、观点讨论  w微博:http://weibo.com/dxl0321 geoh
GeoHash算法简介
罗布泊coding
07-19 2万+
一. 基本原理 GeoHash是一种地址编码方法。他能够把二维的空间经纬度数据编码成一个字符串。 我们知道，经度范围是东经180到西经180，纬度范围是南纬90到北纬90，我们设定西经为负，南纬为负，所以地球上的经度范围就是[-180， 180]，纬度范围就是[-90，90]。如果以本初子午线、赤道为界，地球可以分成4个部分。 如果纬度范围[-90°, 0°)用二进制0代表，（0°, 90°]用二进制1代表，经度范围[-180°, 0°)用二进制0代表，（0°, 180°]用二进制1代表，那么地球可以
Redis GEO模块解析：实现‘附近’功能的GeoHash算法
GeoHash的工作原理是通过将地球表面划分为网格，然后对每个网格分配一个唯一的编码。这个编码是基于二进制表示的经纬度，并逐级细化。通过这种方式，两个地理位置相近的点会得到相似的GeoHash字符串，而且，通过比较...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值