redis-GEO地理位置

本文涉及的产品
Redis 开源版,标准版 2GB
推荐场景:
搭建游戏排行榜
云数据库 Tair(兼容Redis),内存型 2GB
简介: redis-GEO地理位置

Redis 3.2版本一个重大的更新是新增了GEO地理位置相关的命令。

目前Redis对地理位置支持提供了一下6个命令:


  1. 1. geoadd: 增加地理位置的坐标。
  2. 2. geodist: 获取两个地理位置的距离。
  3. 3. geohash: 获取地理位置的GeoHash值。
  4. 4. geopos: 获取地理位置的坐标。
  5. 5. georadius: 根据给定经纬度坐标获取指定范围内的地理位置集合。
  6. 6. georadiusbymember: 根据给定地理位置获取指定范围内的地理位置集合。


GeoHash基本原理

  1. GeoHash是一种地址编码,通过切分地图区域为小方块(切分次数越多,精度越高),它能把二维的经纬度编码成一维的字符串。
  2. 也就是说,理论上geohash字符串表示的并不是一个点,而是一个矩形区域,只要矩形区域足够小,达到所需精度即可。


编码过程

  1. 以经纬度(116.390639.92324)为例:
  2. 1. 对于维度39.9232439.92324属于(0, 90),所以取编码为1
  3. 然后再将(0, 90)分成 (0, 45), (45, 90)两个区间,而39.92324位于(0, 45),所以编码为0
  4. 以此类推,直到精度符合要求为止,得到纬度编码为10111000110001111001
  5. 2. 经度也用同样的算法,对(-180, 180)依次细分,得到116.3906的编码为11010010110001000100
  6. 3. 接下来将经度和纬度的编码合并,奇数位是纬度,偶数位是经度,得到编码 1110011101001000111100000011010101100001
  7. 4. 最后,用0-9、b-z(去掉a, i, l, o)这32个字母进行base32编码,得到(39.92324, 116.3906)的编码为wx4g0ec1。
  8. 116.390639.92324)对应的地图位置就是http://geohash.org/wx4g0ec1,
  9. 降低一些精度,就会是http://geohash.org/wx4g0ec,
  10. 再降低一些精度,就会是http://geohash.org/wx4g0。


编码特性


  1. 不难看出这样的编码方式仅用一个字符串保存经纬度信息,并且精度由字符串从头到尾的长度决定,编码长度越长,精度越高。
  2. GeoHash值的前缀相同的位数越多,代表的位置越接近,可以方便索引。(反之不成立,位置接近的GeoHash值不一定相似).
  3. 但这种方案的缺点是:从geohash的编码算法中可以看出,靠近每个方块边界两侧的点虽然十分接近,但所属的编码会完全不同。
  4. 实际应用中,需要通过去搜索环绕当前方块周围的8个方块来解决该问题。
  5. 除此之外,这个方案也无法直接得到距离,需要程序协助进行后续的排序计算。


Redis Geo命令实现


  1. Redis将地理位置的52位GeoHash值作为有序集合的score,将地理位置存放在有序集合中进行保存。
  2. 后续按位置搜索时,依据GeoHash的特性搜索当前方块与环绕当前方块的8个方块来搜索目标位置集合。


1.GEOADD 

  1. 命令:GEOADD key longitude latitude member [longitude latitude member ...]
  2. 命令描述:将指定的地理空间位置(纬度、经度、名称)添加到指定的key中。
  3. 返回值:添加到sorted set元素的数目,但不包括已更新score的元素。

  1. Redis中接受的有效的精度范围为-180180度,有效维度范围为-85.0511287885.05112878度(靠近南北极的一小块地方是无法生成索引的)。


  • GEOADD  实现方式

  1. Redis内部使用有序集合来保存key,每一个member的score大小为一个52位的Geohash值(double类型精度为52位)。
  2. 实际上Redis内部实现的时候就是将GEOADD命令转换成ZADD命令来实现的。
  3. (这也解释了为什么没有专门的georem命令,地理位置信息是通过使用ZREM命令来删除成员。)


2.GEODIST 


  1. 命令:GEODIST key member1 member2 [unit]
  2. 命令描述:
  3. 返回两个给定位置之间的距离。如果两个位置之间的其中一个不存在, 那么命令返回空值。指定单位的参数 unit 必须是以下单位的其中一个:
  • m 表示单位为米。
  • km 表示单位为千米。
  • mi 表示单位为英里。
  • ft 表示单位为英尺。


  • GEODIST 实现方式

  1. 使用WGS84坐标系统,计算距离时使用Haversine公式。由于地球并不是严格标准的,计算出来的距离有最大约0.5%的误差。



3.GEOPOS 


  1. 命令:GEOPOS key member [member ...]
  2. 命令描述:从key里返回所有给定位置元素的位置(经度和纬度)。
  3. 返回值:GEOPOS 命令返回一个数组, 数组中的每个项都由两个元素组成:
  4. 第一个元素为给定位置元素的经度, 而第二个元素则为给定位置元素的纬度。当给定的位置元素不存在时, 对应的数组项为空值。



4.GEOHASH 

  1. 命令:GEOHASH key member [member ...]
  2. 命令描述:返回一个或多个位置元素的 Geohash 表示。通常使用表示位置的元素使用不同的技术,使用Geohash位置52点整数编码。
  3. 由于编码和解码过程中所使用的初始最小和最大坐标不同,编码的编码也不同于标准。此命令返回一个标准的Geohash
  4. 返回值:一个数组, 数组的每个项都是一个 geohash 。 命令返回的 geohash 的位置与用户给定的位置元素的位置一一对应。


  • GEOHASH 实现方式

  1. Redis在内部生成有序集合成员score时的geohash值与标准的算法略有差异(Redis内部使用-85,85作为维度范围,标准使用-90,90)。
  2. 这个命令返回的是标准值,与https://en.wikipedia.org/wiki/Geohash中标准算法和geohash.org网站的结果一致。


5. GEORADIUS


  1. 命令:GEORADIUS key longitude latitude radius m|km|ft|mi [WITHCOORD] [WITHDIST] [WITHHASH] [COUNT count]
  2. 命令描述:
  3. 以给定的经纬度为中心, 返回键包含的位置元素当中, 与中心的距离不超过给定最大距离的所有位置元素。
  4. 范围可以使用以下其中一个单位:
  1. m 表示单位为米。
  2. km 表示单位为千米。
  3. mi 表示单位为英里。
  4. ft 表示单位为英尺。
  1. 在给定以下可选项时, 命令会返回额外的信息:
  1. WITHDIST: 在返回位置元素的同时, 将位置元素与中心之间的距离也一并返回。 距离的单位和用户给定的范围单位保持一致。
  2. WITHCOORD: 将位置元素的经度和维度也一并返回。
  3. WITHHASH: 以 52 位有符号整数的形式, 返回位置元素经过原始 geohash 编码的有序集合分值。 这个选项主要用于底层应用或者调试, 实际中的作用并不大。
  1. 命令默认返回未排序的位置元素。 通过以下两个参数, 用户可以指定被返回位置元素的排序方式:
  1. ASC: 根据中心的位置, 按照从近到远的方式返回位置元素。
  2. DESC: 根据中心的位置, 按照从远到近的方式返回位置元素。
  1. 在默认情况下, GEORADIUS 命令会返回所有匹配的位置元素。 虽然用户可以使用 COUNT <count> 选项去获取前 N 个匹配元素, 但是因为命令在内部可能会需要对所有被匹配的元素进行处理, 所以在对一个非常大的区域进行搜索时, 即使只使用 COUNT 选项去获取少量元素, 命令的执行速度也可能会非常慢。 但是从另一方面来说, 使用 COUNT 选项去减少需要返回的元素数量, 对于减少带宽来说仍然是非常有用的。
  2. 返回值:
  1. 在没有给定任何 WITH 选项的情况下, 命令只会返回一个像 [“New York”,”Milan”,”Paris”] 这样的线性(linear)列表。
  2. 在指定了 WITHCOORD 、 WITHDIST 、 WITHHASH 等选项的情况下, 命令返回一个二层嵌套数组, 内层的每个子数组就表示一个元素。
  1. 在返回嵌套数组时, 子数组的第一个元素总是位置元素的名字。 至于额外的信息, 则会作为子数组的后续元素, 按照以下顺序被返回:
  1. 以浮点数格式返回的中心与位置元素之间的距离, 单位与用户指定范围时的单位一致。
  2. geohash 整数。
  3. 由两个元素组成的坐标,分别为经度和纬度。


  • GEORADIUS实现方式


  1. GeoHash值的前缀相同的位数越多,代表的位置越接近,可以方便索引。但反之不成立,位置接近的GeoHash值不一定相似。
  2. 靠近每个方块边界两侧的点虽然十分接近,但所属的编码会完全不同。实际应用中,需要通过去搜索环绕当前方块周围的8个方块来解决该问题。
  3. 搜索的时候会检查挡墙方块+8个覆盖整个搜索半径的区域,不断的去除geohash的低位,直到这9个方块能覆盖搜索半径位置。再一次搜索计算每个位置的距离。


6.GEORADIUSBYMEMBER 

  1. 命令:GEORADIUSBYMEMBER key member radius m|km|ft|mi [WITHCOORD] [WITHDIST] [WITHHASH] [COUNT count]
  2. 命令描述:这个命令和 GEORADIUS 命令一样, 都可以找出位于指定范围内的元素, 但是 GEORADIUSBYMEMBER 的中心点是由给定的位置元素决定的。


来源: https://yq.aliyun.com/articles/62844

来源: https://www.cnblogs.com/simibaba/p/7090350.html




相关实践学习
基于Redis实现在线游戏积分排行榜
本场景将介绍如何基于Redis数据库实现在线游戏中的游戏玩家积分排行榜功能。
云数据库 Redis 版使用教程
云数据库Redis版是兼容Redis协议标准的、提供持久化的内存数据库服务,基于高可靠双机热备架构及可无缝扩展的集群架构,满足高读写性能场景及容量需弹性变配的业务需求。 产品详情:https://www.aliyun.com/product/kvstore &nbsp; &nbsp; ------------------------------------------------------------------------- 阿里云数据库体验:数据库上云实战 开发者云会免费提供一台带自建MySQL的源数据库&nbsp;ECS 实例和一台目标数据库&nbsp;RDS实例。跟着指引,您可以一步步实现将ECS自建数据库迁移到目标数据库RDS。 点击下方链接,领取免费ECS&amp;RDS资源,30分钟完成数据库上云实战!https://developer.aliyun.com/adc/scenario/51eefbd1894e42f6bb9acacadd3f9121?spm=a2c6h.13788135.J_3257954370.9.4ba85f24utseFl
目录
相关文章
|
存储 NoSQL Java
|
存储 NoSQL 算法
Redis6.2发布 地理位置功能增强了什么?
Redis社区最近刚刚发布Redis6.2 RC1版本,在本次发布中,阿里云Tair团队(阿里云云内存数据库产研团队,负责云上Redis社区版和Redis企业版Tair)为社区贡献了大量高质量代码与功能,其中关于地理位置查询能力的提升上,阿里云贡献了GEOSEARCH和GEOSEARCHSTORE两个重要而强大的API。本文通过分析这两个全新的API,对Redis在地理位置型应用进行深入剖析,并延伸介绍了阿里云Tair在地理位置上的更多强大功能与应用场景。
1588 0
Redis6.2发布 地理位置功能增强了什么?
|
存储 NoSQL 搜索推荐
Redis地理位置和搜索:实现位置服务和简单搜索引擎
本篇深入研究了Redis的地理位置数据类型及其应用,以及如何基于Redis构建一个简单的搜索引擎。我们首先介绍了地理位置数据类型(Geo),展示了如何使用它来存储位置信息,并进行位置查询、距离计算以及附近位置搜索。通过代码示例,读者可以了解如何利用地理位置数据类型实现位置服务。
533 0
|
存储 NoSQL 算法
Redis源码剖析之GEO——Redis是如何高效检索地理位置的?
Redis源码剖析之GEO——Redis是如何高效检索地理位置的?
190 0
|
NoSQL Java 定位技术
Redis的三种特殊数据类型Geospatial(地理位置)
Redis的三种特殊数据类型Geospatial(地理位置)
|
NoSQL 定位技术 Redis
使用 redis-py 储存地理位置数据
  Redis 3.2 版本的其中一个重要更新就是提供了对地理位置(GEO)数据的支持, 这一特性允许用户将地理位置信息储存到 Redis 数据库中, 并对它们执行距离计算、范围查找等操作。   尽管 Redis 3.2 正式释出已经有一段时间了, 但是 Redis 最常用的 Python 库 redis-py 却一直没有添加对 GEO 特性的支持, 这给使用 Python 操作 Redis 的用户们带来了不少麻烦。   可喜的是, 今天笔者在逛 github 的时候, 发现 redis-py 的最新版本已经添加了对 GEO 特性的支持, 所以今天就让我们一起来看看如何在 redis-p
176 0
|
人工智能 NoSQL 算法
Redis-GEO地理位置
Redis-GEO地理位置
852 0
|
NoSQL 算法 定位技术
阿里云Redis GEO地理位置功能上线啦
Redis 3.2版本一个重大的更新是新增了GEO地理位置相关的命令。 ApsaraDB for Redis对地理位置的支持对应的版本也已经发布了,目前可以通过提工单升级版本来支持。
13349 0
|
NoSQL 定位技术 PHP
PHP使用Redis的GEO(地理位置)命令
Redis自3.2版本开始新增对GEO(地理位置)的支持,但是地球不是一个完美的球体,在最坏的情况下的偏差可能是0.5%。接近两极的区域是不支持的,支持坐标的有效的经度从-180度到180度;有效的纬度从-85.05112878度到85.05112878度,超出范围将会报错。
1415 0
|
2月前
|
消息中间件 缓存 NoSQL
Redis 是一个高性能的键值对存储系统,常用于缓存、消息队列和会话管理等场景。
【10月更文挑战第4天】Redis 是一个高性能的键值对存储系统,常用于缓存、消息队列和会话管理等场景。随着数据增长,有时需要将 Redis 数据导出以进行分析、备份或迁移。本文详细介绍几种导出方法:1)使用 Redis 命令与重定向;2)利用 Redis 的 RDB 和 AOF 持久化功能;3)借助第三方工具如 `redis-dump`。每种方法均附有示例代码,帮助你轻松完成数据导出任务。无论数据量大小,总有一款适合你。
78 6