Redis之GeoHash算法

最新推荐文章于 2024-07-23 21:35:23 发布
最新推荐文章于 2024-07-23 21:35:23 发布
阅读量3.3k 收藏 1
点赞数
分类专栏： Redis 文章标签： 1024程序员节 哈希算法 redis 数据库 database
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41931364/article/details/120931379
版权

Redis之GeoHash算法

1、什么是GeoHash算法？

GeoHash是一种地理位置编码方法。 由Gustavo Niemeyer 和 G.M. Morton于2008年发明，它将地理位置编码为一串简短的字母和数字。它是一种分层的空间数据结构，将空间细分为网格形状的桶，这是所谓的z顺序曲线的众多应用之一，通常是空间填充曲线。

2、GeoHash算法在Redis的应用

2.1、查看一下GeoHash的api

使用如下命令：
help @geo
如下图所示：

在这里插入图片描述

2.2、GeoHash的api的使用

进入这个网址可看百度地图坐标
https://api.map.baidu.com/lbsapi/getpoint/index.html

在这里插入图片描述

2.2.1、GEOADD-添加坐标

这条命令的全称是：
GEOADD key longitude latitude member [longitude latitude member …]
作用是往特定的key中加一个地理位置，如果没有这个key，则创建，如果有，则往里面新增。
如下命令
geoadd locations 116.402616 39.923236 gugong 116.404628 39.914271 tiananmen 116.395286 39.932752 beihaigongyuan
如下图显示则代表添加成功

在这里插入图片描述

2.2.2、GEODIST-计算两地之间距离

这条命令的全称是：
GEODIST key member1 member2 [unit]
这条命令的作用是计算两地之间的距离，如下所示：
geodist locations gugong tiananmen km
两地距离1.0118公里

在这里插入图片描述

2.2.3、GEOHASH-获取某个位置的hash值

这条命令的全称是：
GEOHASH key member [member …]
查看某个位置所对应的hash值
hash值的算法在10.2

在这里插入图片描述

2.2.4、GEOPOS-获取某个位置的坐标

这条命令的全称是：
GEOPOS key member [member …]
获取某个地理位置的坐标。
geopos locations gugong tiananmen

在这里插入图片描述

2.2.5、GEORADIUS-给定坐标的范围

这条命令的全称是：
GEORADIUS key longitude latitude radius m|km|ft|mi [WITHCOORD] [WITHDIST] [WITHHASH] [COUNT count] [ASC|DESC] [STORE key] [STOREDIST key]
给定一个位置，查看某个key中在当前位置的附近的所有位置
georadius locations 116.440848 39.930097 10 km

在这里插入图片描述

2.2.6、GEORADIUSBYMEMBER-只是当前key中元素的范围筛选

这条命令的全称是：
GEORADIUSBYMEMBER key member radius m|km|ft|mi [WITHCOORD] [WITHDIST] [WITHHASH] [COUNT count] [ASC|DESC] [STORE key] [STOREDIST key]
在当前key的所有元素中查找范围
GEORADIUSBYMEMBER locations gugong 5 km

在这里插入图片描述

3、GeoHash优缺点

3.1、优点

GeoHash利用Z阶曲线进行编码，Z阶曲线可以将二维所有点都转换成一阶曲线。地理位置坐标点通过编码转化成一维值，利用 有序数据结构如B树、SkipList等，均可进行范围搜索。因此利用GeoHash算法查找邻近点比较快。

3.2、缺点

Z 阶曲线有一个比较严重的问题，虽然有局部保序性，但是它也有突变性。在每个 Z 字母的拐角，都有可能出现顺序的突变。
就比如说我们下图红框中的这两个位置，数值上只差1，但是距离较远。

在这里插入图片描述

10、辅助知识

10.1、GeoHash经纬度编码值计算

我们都知道，经度范围是东经180到西经180，纬度范围是南纬90到北纬90，我们设定西经为负，南纬为负，所以地球上的经度范围就是[-180， 180]，纬度范围就是[-90，90]。
如果以本初子午线、赤道为界，地球可以分成4个部分。
1代表正数，0代表负数。

在这里插入图片描述

如果再往细划分的话，就如下图所示：

在这里插入图片描述

所以，我们在计算一个经纬度编码值的时候，可以是这样的，如下图所示，我们不断的把它划分区间，就会得到一串010101的结果。

在这里插入图片描述

10.2、GeoHash的hash值计算

经过10.1的过程中我们算出了GeoHash的编码值，然后我们将每5位可以整合在一起，使用base32算法根据下图的对应关系，就将它转化为hash值了，5位二进制刚好就是0-31。

在这里插入图片描述

10.3、GeoHash这个坐标需要切分多少次

需要切分52次

在这里插入图片描述

小乐乐的天台
关注
专栏目录
Redis——GeoHash原理与应用
庄小焱
03-15 798
摘要 Redis 在 3.2 版本以后增加了地理位置 GEO 模块，意味着我们可以使用 Redis 来实现摩拜单车「附近的 Mobike」、美团和饿了么「附近的餐馆」这样的功能了。 用数据库来算附近的人 地图元素的位置数据使用二维的经纬度表示，经度范围 (-180, 180]，纬度范围 (-90,90]，纬度正负以赤道为界，北正南负，经度正负以本初子午线 (英国格林尼治天文台) 为界，东正西负。比如掘金办公室在望京 SOHO，它的经纬度坐标是 (116.48105,39.996794)，都是正数，因为
谈谈redis的GEO原理及其算法
weixin_42132854的博客
05-22 1299
GEO相关指令 {"geoadd",geoaddCommand,-5,"wm",0,NULL,1,1,1,0,0}, {"georadius",georadiusCommand,-6,"w",0,georadiusGetKeys,1,1,1,0,0}, {"georadius_ro",georadiusroCommand,-6,"r",0,georadiusGetKeys,1,1,1,0,0}, {"georadiusbymember",georadiusbymemberCommand,-5,"w",0,g
Redis地理位置（GeoHash）
chy2z的专栏
05-05 867
概述 RedisGeo实现方式： 1、使用geohash保存地理位置的坐标。 2、使用有序集合（zset）保存地理位置的集合。 geohash的特点： 1、字符串越长，表示的范围越精确。编码长度为8时，精度在19米左右，而当编码长度为9时，精度在2米左右。 2、字符串相似的表示距离相近，利用字符串的前缀匹配，可以查询附近的地理位置。这样就实现了快速查询某个坐标...
Redis——GeoHash
吴声子夜歌的博客
04-17 603
方格越 小，坐标越精确。我们知道，经度范围是东经180到西经180，纬度范围是南纬90到北纬90，我们设定西经为负，南纬为负，所以地球上的经度范围就是[-180， 180]，纬度范围就是[-90，90]。这个命令和 GEORADIUS 命令一样， 都可以找出位于指定范围内的元素， 但是 GEORADIUSBYMEMBER 的中心点是由给定的位置元素决定的， 而不是像 GEORADIUS 那样， 使用输入的经度和纬度来决定中心点。命令返回的 geohash 的位置与用户给定的位置元素的位置一一对应。
GeoHash原理介绍以及在redis中的应用
最新发布
赶路人儿
07-23 1220
我们知道，经度范围是东经180到西经180，纬度范围是南纬90到北纬90，我们设定西经为负，南纬为负，所以地球上的经度范围就是[-180， 180]，纬度范围就是[-90，90]。如果以本初子午线、赤道为界，地球可以分成4个部分。如果纬度范围[-90°, 0°)用二进制0代表，（0°, 90°]用二进制1代表，经度范围[-180°, 0°)用二进制0代表，（0°, 180°]用二进制1代表，那么地球可以分成如下4个部分：如果在小块范围内递归对半划分呢？可以看到，划分的区域更多了，也更精确了。
Redis高级数据结构——GeoHash
qq_35757473的博客
07-21 1665
自Redis 3.2开始，Redis基于geohash和有序集合提供了地理位置相关功能。Redis Geo模块包含了以下6个命令：GEOADD、GEOPOS、GEODIST、GEOHASH、GEORADIUS、GEORADIUSBYMEMBER。
Redis:GeoHash算法
wangdamingll的博客
08-19 522
一、附近的人问题 1. 用数据库求解 当然，现在数据库基本上都引入了相关功能，这里只介绍最普通的实现方式。 (1) 问题引入 如果要计算「附近的人」，也就是给定一个元素的坐标，然后计算这个坐标附近的其它元素，按照距离进行排序，该如何下手？如果现在元素的经纬度坐标使用关系数据库 (元素 id, 经度 x, 纬度 y) 存储，你该如何计算？ (2) 算法思想 首先，你不可能通过遍历来计算所有的元素和目标元素的距离然后再进行排序，这个计算量太大了，性能指标肯定无法满足。一般的方法都是通过矩形区域来限定元素的数量，
Redis 的 GeoHash
qq_43843037的博客
11-10 4445
Redis 在 3.2 版本以后增加了地理位置 GEO 模块，意味着我们可以使用 Redis 来实现摩拜单车「附近的 Mobike」、美团和饿了么「附近的餐馆」这样的功能了。 用数据库来算附近的人 地图元素的位置数据使用二维的经纬度表示，经度范围 (-180, 180]，纬度范围 (-90, 90]，纬度正负以赤道为界，北正南负，经度正负以本初子午线 (英国格林尼治天文台) 为界，东正西负。比如掘金办公室在望京 SOHO，它的经纬度坐标是 (116.48105,39.996794)，都是正数，因为中国位于东
Redis(6)——GeoHash查找附近的人
我没有三颗心脏的博客
03-17 608
像微信 “附近的人”，美团 “附近的餐厅”，支付宝共享单车 “附近的车” 是怎么设计实现的呢？ 一、使用数据库实现查找附近的人 我们都知道，地球上的任何一个位置都可以使用二维的 经纬度 来表示，经度范围 [-180, 180]，纬度范围 [-90, 90]，纬度正负以赤道为界，北正南负，经度正负以本初子午线 (英国格林尼治天文台) 为界，东正西负。比如说，北京人民英雄纪念碑的经纬度坐标就是 (3...
redis geohash 底层实现
zpoint's blog
04-25 1031
geohash 以后都在 github 更新，请戳 redis geohash 底层实现 目录 相关位置文件 内存构造 encode decode geoadd geohash 更多资料 相关位置文件 redis/src/geohash.c redis/src/geohash.h redis/src/geo.c redis/src/geohash_helper.c 内存构造 我们以一个坐...
地理位置处理---Redis的GeoHash和MySQL的geography类型（之后有空再详细介绍）
Ashiamd的博客
03-19 937
地理位置处理—Redis的GeoHash和MySQL的geography类型（之后有空再详细介绍） 最近比较忙，本来很早就想写对比文章了，这里先大致写写，等之后有空再详细介绍吧。这个文章我本地MD笔记也有，以后再上传到github。 1. MySQL的geography 适合查找某个指定范围内的物体（比如一个多边形内的） 适合需较高精确位置关系的场景。比如传来一个用户坐标，如果需要较精确的定...
Redis新特性GEOHASH
weixin_34279579的博客
11-12 308
一、简言 Redis 的 GEO 特性将在 Redis 3.2 版本释出， 这个功能可以将用户给定的地理位置信息储存起来， 并对这些信息进行操作 将指定的地理空间项目（纬度，经度，名称）添加到指定的键。数据作为排序集存储到密钥中，使得可以使用GEORADIUS或GEORADIUSBYMEMBER命令使用半径查询稍后检索项目。 ...
redis中使用GeoHash
weixin_41359273的博客
10-13 302
redis中使用GeoHash1.GeoHash底层原理2. 基本使用 1.GeoHash底层原理 1.Redis3.2开始提供GEO模块，该模块使用了GeoHash算法 2.核心思想：GeoHash是一种地址编码方式，其将二维的空间经纬度数据编码成一个一维字符串。我们大致可以将大致划分如下图这个范围。GeoHash算法就是基于这种思想，不断地去划分区域，划分次数越多，精度越高。 3.具体算法： 这里以广州的经纬度为例子，113.229259,23.17652 这里就拿纬度23.17652来说，纬度的范围
Redis GeoHash
10-07 214
原创转载请注明出处：https://www.cnblogs.com/agilestyle/p/11632810.html 背景 微信找附近的人，滴滴找附近的单车，饿了么找附近的餐馆 GeoHash算法 可以使用数据库来进行查询，但是数据库查询性能毕竟是有限的，如果“附近的人”查询请求非常多，在高并发场景下，对数据库的压力还是相当大的，不是一个很好的方案。 业界比较通...
Redis之GeoHash
热门推荐
mango_love的专栏
05-26 1万+
在生活中我们有时候需要点外卖、骑共享单车等等，我们打开软件找到附近餐厅、离我最近的单车，那么他们是怎么快速定位到的呢？我们把地图看作一个二维平面，我们在某个点上然后找到附近10km内的所有餐厅，这时候我们知道求两点直接的距离是需要一个公式，且需要知道两点的x，y轴坐标才能计算出距离，通过计算出距离然后进行排列，那么我们就能过找到离我最近的一个餐厅了。 那么这里我们考虑几个问题，我每次搜索的时候需要计算我离餐厅的距离，那么我们能不能把这个距离保存起来呢？如果我保存了，我下次在另一个地方那是不是还得重新计..
Redis原理及实践之GeoHash
石头视角
09-12 1062
2. 地理位置距离排序算法(GeoHash) GeoHash算法思想 GeoHash算法将二维的经纬度数据映射到一维的整数，这样所有的元素都将挂载到一条线上，距离靠近的二维坐标映射到一维后的点之间距离会很接近。当我们想要计算附近的人时，首先将目标位置映射到这条线上，然后在这条一维的线上获取附近的点就ok了。 那这个映射算法具体是怎样的呢？它将整个地球看成一个二维平面，然后划分成了一系列正...
Redis(七）—— GeoHash
hxyascx的博客
02-28 240
Redis 在 3.2 版本以后增加了地理位置 GEO 模块，意味着我们可以使用 Redis 来实现摩拜单车「附近的 Mobike」、美团和饿了么「附近的餐馆」这样的功能了。 用数据库来算附近的人 地图元素的位置数据使用二维的经纬度表示，经度范围 (-180, 180]，纬度范围 (-90, 90]，纬度正负以赤道为界，北正南负，经度正负以本初子午线 (英国格林尼治天文台) 为界，东正西负。比如掘...
Redis 实战篇：GEO 助我邂逅附近女神
码哥字节
07-05 229
码老湿，阅读了你的巧用数据类型实现亿级数据统计之后，我学会了如何游刃有余的使用不同的数据类型（String、Hash、List、Set、Sorted Set、HyperLogLog、Bit...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值