首页
学习
活动
专区
圈层
工具
发布
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    Redis Geo:掌握地理空间数据的艺术

    利用Redis Geo,你可以快速地执行各种地理空间查询,如计算两个位置之间的距离、查找某个范围内的所有位置等。...Geohash: Geohash是一种地理编码系统,它将二维的经纬度转换为一串字符。Redis使用这种编码来索引地理位置数据,这使得查询操作(如查找某个区域内的所有点)非常快速。...范围查询: Redis Geo的范围查询是基于sorted set的分值范围查询。通过Geohash编码,相邻的地点往往具有相似的编码,这使得查找特定区域内的所有地点成为可能。...地理坐标系统 经纬度: 地理坐标系统使用经度和纬度来确定地球表面上的位置。经度表示东西位置,纬度表示南北位置。...例如,你可以查找给定用户位置1公里内的所有商家。 通过WITHDIST和WITHCOORD选项,可以同时获取商家的距离和具体坐标。 2.

    33010

    使用Redis实现附近的人及打车服务

    如打车服务: 每辆网约车都有个编号(如666),网约车需将自己的经度、纬度发给叫车应用 打车时,打车应用会根据用户的经纬度位置,查找用户的附近车辆,并匹配 等把位置相近的用户和车辆匹配后,打车应用就会根据车辆编号...:[0,180]和[-90,0),编码10 分区四:[0,180]和[0,90],编码11 这4个分区对应了4个方格,每个方格覆盖了一定范围内的经纬度值,分区越多,每个方格能覆盖到的地理空间越小,越精准...即这个矩形区域内所有的点(经纬度坐标)都共享相同的 GeoHash 字符串,这样既可保护隐私(只表示大概区域位置而非具体点),又容易做缓存。...字符串越长,表示的范围越精确。 GEOPOS 从key里返回所有给定位置元素的位置(经度和纬度)。...如LBS应用执行下面命令: # 根据输入的用户经纬度信息,查找以该经纬度为中心的5公里内车辆信息,返回给LBS应用 GEORADIUS cars:locations 116.054579 39.030452

    1.5K20

    Redis 实战篇:Geo 算法教你邂逅附近女神

    ” 多出来的这部分区域内的用户,到圆点的距离一定比圆的半径要大,那么我们就计算用户中心点与正方形内所有用户的距离,筛选出所有距离小于等于半径的用户,圆形区域内的所用户即符合要求的附近的人。...” 思路对了,为了实现对经纬度比较,Redis 采用业界广泛使用的 GeoHash 编码,分别对经度和纬度编码,最后再把经纬度各自的编码组合成一个最终编码。...合并经纬度编码 假如计算的经纬度编码分别是 11011 和00101`,目标编码第 0 位则从经度第 0 位的值 1 作为目标值,目标编码的第 1 位则从纬度第 0 位值 0 作为目标值,以此类推:...,如何查找以这个经纬度为中心的一定范围内的其他用用户呢?...” Redis GEO类型提供了 GEORADIUS指令:会根据输入的经纬度位置,查找以这个经纬度为中心的一定范围内的其他元素。

    1.9K10

    redis常用命令和数据类型

    语法: geoadd key 经度 纬度 地名 经度 纬度 地名 ... ... 2、geopos:获取地理位置的坐标(经度,纬度) geopos key 地名 3、geodist:计算两个位置之间的距离...georadius 以给定的经纬度为中心, 返回键包含的位置元素当中, 与中心的距离不超过给定最大距离的所有位置元素 georadius key 经度 纬度 半径值 单位 [WITHCOORD] [WITHDIST...WITHCOORD: 将位置元素的经度和纬度也一并返回。 WITHHASH: 以 52 位有符号整数的形式, 返回位置元素经过原始 geohash 编码的有序集合分值。...DESC: 查找结果根据从远到近排序 5、georadiusbymember:根据储存在位置集合里面的某个地点获取指定范围内的地理位置集合。...georadiusbymember 和 GEORADIUS 命令一样, 都可以找出位于指定范围内的元素, 但是 georadiusbymember 的中心点是由给定的位置元素决定的, 而不是使用经度和纬度来决定中心点

    1.1K10

    交友系统设计:哪种地理空间邻近算法更快?

    1、SQL 邻近算法 我们可以将用户经、纬度直接记录到数据库中,纬度记录在 latitude 字段,经度记录在longitude 字段,用户当前的纬度和经度为 X,Y,如果我们想要查找和当前用户经、纬度距离...同时“between X-D and X+D”以及“between Y-D and Y+D”也会产生大量中间计算数据,这两个 betwen 会先返回经度和纬度各自区间内的所有用户,再进行交集 and 处理...通过查找这个 KV 对及其周围 8 个网格的 KV 对,计算这些 value 内所有用户和当前用户的距离,就可以找到邻近 11 公里内的所有用户。...,分别针对经度和纬度,求取当前区间(对于纬度而言,开始的区间就是[-90, 90], 对于经度而言,开始区间就是[-180, 180])的平均值,将当前区间分为两个区间。...如此不断重复,可以在经度和纬度方向上,得到两个二进制数。这个二进制数越长,其所在的区间越小,精度越高。

    43010

    第七章 LBS及GEO介绍

    在一定误差范围内,通常情况下,经纬线和米的换算为:经度或者纬度0.00001度,约等于1米。...也就是说,这个矩形区域内所有的点(经纬度坐标)都共享相同的GeoHash字符串,这样既可以保护隐私(只表示大概区域位置而不是具体的点),又比较容易做缓存,比如左上角这个区域内的用户不断发送位置信息请求餐馆数据...0,否则编码为1,然后根据目标纬度所落的区间再平均分成两个区间进行编码,以此类推,直到精度满足要求,经度也用同样的算法,对(-180, 180)依次细分,然后合并经度和纬度的编码,奇数位放纬度,偶数位放经度...,组成一串新的二进制编码,按照Base32进行编码目前Geohash使用的精度说明如下:GeoHash用一个字符串表示经度和纬度两个坐标, 比直接用经纬度的高效很多,而且使用者可以发布地址编码,既能表明自己位于某位置附近...,纬度查找附近的 * 北京王府井位置116.418017,39.914402,这里为了方便讲课,故意写死 */ @ApiOperation("通过经度,纬度查找附近的") @

    17800

    Redis 实战篇:通过 Geo 类型实现附近的人邂逅女神

    ” 多出来的这部分区域内的用户,到圆点的距离一定比圆的半径要大,那么我们就计算用户中心点与正方形内所有用户的距离,筛选出所有距离小于等于半径的用户,圆形区域内的所用户即符合要求的附近的人。...” 思路对了,为了实现对经纬度比较,Redis 采用业界广泛使用的 GeoHash 编码,分别对经度和纬度编码,最后再把经纬度各自的编码组合成一个最终编码。...合并经纬度编码 假如计算的经纬度编码分别是 11011 和00101`,目标编码第 0 位则从经度第 0 位的值 1 作为目标值,目标编码的第 1 位则从纬度第 0 位值 0 作为目标值,以此类推: ?...,如何查找以这个经纬度为中心的一定范围内的其他用用户呢?...” Redis GEO类型提供了 GEORADIUS指令:会根据输入的经纬度位置,查找以这个经纬度为中心的一定范围内的其他元素。

    1.6K20

    Redis 实战篇:通过 Geo 类型实现附近的人邂逅女神

    ” 多出来的这部分区域内的用户,到圆点的距离一定比圆的半径要大,那么我们就计算用户中心点与正方形内所有用户的距离,筛选出所有距离小于等于半径的用户,圆形区域内的所用户即符合要求的附近的人。...” 思路对了,为了实现对经纬度比较,Redis 采用业界广泛使用的 GeoHash 编码,分别对经度和纬度编码,最后再把经纬度各自的编码组合成一个最终编码。...合并经纬度编码 假如计算的经纬度编码分别是 11011 和00101`,目标编码第 0 位则从经度第 0 位的值 1 作为目标值,目标编码的第 1 位则从纬度第 0 位值 0 作为目标值,以此类推: ?...,如何查找以这个经纬度为中心的一定范围内的其他用用户呢?...” Redis GEO类型提供了 GEORADIUS指令:会根据输入的经纬度位置,查找以这个经纬度为中心的一定范围内的其他元素。

    1.5K50

    Redis 7的地理信息命令太太太牛了!一文教你如何使用

    这些命令使用经度和纬度坐标表示地理位置,并提供了各种功能,如存储位置、计算距离、查找附近的位置等。下面是Redis 7中常用的地理信息命令: GEOADD:将指定的地理位置添加到指定的键中。...GEODIST:计算两个位置之间的距离。 GEOHASH:获取指定位置的地理哈希值。 GEOPOS:获取一个或多个位置的经度和纬度。...GEORADIUS:根据指定的位置和距离,在指定的键中查找附近的位置。 GEORADIUSBYMEMBER:根据指定的位置成员和距离,在指定的键中查找附近的位置。...GEOPOS GEOPOS命令用于获取一个或多个位置的经度和纬度。它的语法如下: GEOPOS key member [member ...]...其中,key是指定的键,member是要获取经度和纬度的地理位置的名称或标识。

    68330

    是什么能让 APP 快速精准定位到我们的位置?

    那么,这些APP是怎么做到,既能精准定位,又能快速查找呢?答案就是 geohash geohash通过算法将1个定位的经度和纬度2个数值,转换成1个hash字符串。...地球铺平面图 以赤道和本初子午线为界,将地球分为经度和纬度。赤道是在0度,本初子午线也在0度。以赤道作为经度X横坐标,以本初子午线作为纬度 Y 竖坐标。...指定一个位置的经纬度坐标值。 根据十字坐标图和二分法,将纬度和经度划分成1和0的二进制数字串。 按照“偶数位放经度,奇数位放纬度”算法,合并经度和纬度这2个二进制数字串。...那我们还是用腾讯大厦的geohash值,分别截取经度为前7,6,5位看看,在地图上是怎么样的: 精度为7,153m范围内 精度为6,1.22km范围内 精度为5, 4.89km范围内 所以,根据上面的图...我们想找腾大附近1.5km范围内的便利店,我们选取geohash精度为6。园区有2家 A 和 B。B距离我们更近一点,但是,由于A 和腾大在一个hash区块内,所以,就得出了A是最佳的选择。

    1.9K30

    Redis 7的地理信息命令太太太牛了!一文教你如何使用

    这些命令使用经度和纬度坐标表示地理位置,并提供了各种功能,如存储位置、计算距离、查找附近的位置等。下面是Redis 7中常用的地理信息命令:GEOADD:将指定的地理位置添加到指定的键中。...GEODIST:计算两个位置之间的距离。GEOHASH:获取指定位置的地理哈希值。GEOPOS:获取一个或多个位置的经度和纬度。GEORADIUS:根据指定的位置和距离,在指定的键中查找附近的位置。...GEOPOSGEOPOS命令用于获取一个或多个位置的经度和纬度。...它的语法如下:GEOPOS key member [member ...]其中,key是指定的键,member是要获取经度和纬度的地理位置的名称或标识。...使用GEOHASH命令可以获取位置的地理哈希值,方便进行位置的索引和查询。通过GEOPOS命令,我们可以获取一个或多个位置的经度和纬度信息。对于位置搜索,Redis提供了多种命令。

    51410

    Redis GeoHash核心原理解析

    但是对于空间上的一个点(二维,包括经度和纬度),如何排序呢?又如何索引呢?解决的方法很多,下文介绍一种方法来解决这一问题。...也就是说,这个矩形区域内所有的点(经纬度坐标)都共享相同的GeoHash字符串,这样既可以保护隐私(只表示大概区域位置而不是具体的点),又比较容易做缓存,比如左上角这个区域内的用户不断发送位置信息请求餐馆数据...GeoHash算法的步骤 下面以北海公园附近随便一个位置为例介绍GeoHash算法的计算步骤,先用百度 GPS反定位系统查找看下经纬度。 ? 纬度=116.395371,经度=39.931957。...GeoHash算法 上文讲了GeoHash的计算步骤,仅仅说明是什么而没有说明为什么?为什么分别给经度和维度编码?为什么需要将经纬度两串编码交叉组合成一串编码?本节试图回答这一问题。...每个POI都有经纬度信息,用图1b的SQL语句在mySQL中建立了POI_spatial的表,其中lat和lng两个字段来代表纬度和经度。为后续分析方便起见,我人造了40万个POI数据。

    1.8K20

    Geohash算法原理及实现

    文章目录 经纬度常识 基本原理 Geohash算法 问题 代码实现 geohash在mysql中的使用 最近需要实现一个功能,查找车辆附近的加油站,如果车和加油站距离在200米以内,则查找成功...; 经纬线和米的换算:经度或者纬度0.00001度,约等于1米,这个在GPS测算距离的时候可以体会到,GPS只要精确到小数点后五位,就是10米范围内的精度 经度0度的位置为本初子午线,在180度的位置转为西经...GeoHash用一个字符串表示经度和纬度两个坐标。...相邻区域内的绿点明显离红点更近。但因为黄点的编码和红点一样,最终找到的将是黄点。这就有问题了。 要解决这个问题,很简单,只要再查找周边8个区域内的点,看哪个离自己更近即可。 另外就是曲线突变问题。...比如说左边区域的经度肯定是自身经度减去最小经度单位。纬度也可以通过加减,得到上下的纬度值,最终周围8个单位也可以计算得到。

    2.3K20

    揭秘!是什么能让APP快速精准定位?

    一、日常生活中遇到哪些定位的场景 我们上下班经常会用APP打车和共享单车,下图应该都很熟悉,打开定位,查找我附近的车,那么,这个是怎么实现的呢? 我脑海中第一个实现方式是:实时上报经纬度。...那么,这些APP是怎么做到,既能精准定位,又能快速查找呢?答案就是geohash。 geohash通过算法将1个定位的经度和纬度2个数值,转换成1个hash字符串。...以赤道作为经度X横坐标,以本初子午线作为纬度Y竖坐标: 经度(longitude)和纬度(latitude)简称lng和lat。...指定一个位置的经纬度坐标值。 根据十字坐标图和二分法,将纬度和经度划分成1和0的二进制数字串。 按照“偶数位放经度,奇数位放纬度”算法,合并经度和纬度这2个二进制数字串。...我们想找腾大附近1.5km范围内的便利店,我们选取geohash精度为6。园区有2家A和B。B距离我们更近一点,但是,由于A和腾大在一个hash区块内,所以,就得出了A是最佳的选择。

    1.7K20

    Geohash算法原理及实现

    最近需要实现一个功能,查找车辆附近的加油站,如果车和加油站距离在200米以内,则查找成功。 加油站数量肯定不小,能否缩小查找范围,否则以遍历形式,效率肯定高不了。...他能够把二维的空间经纬度数据编码成一个字符串 我们知道,经度范围是东经180到西经180,纬度范围是南纬90到北纬90,我们设定西经为负,南纬为负,所以地球上的经度范围就是[-180, 180],纬度范围就是...GeoHash用一个字符串表示经度和纬度两个坐标。...相邻区域内的绿点明显离红点更近。但因为黄点的编码和红点一样,最终找到的将是黄点。这就有问题了。 要解决这个问题,很简单,只要再查找周边8个区域内的点,看哪个离自己更近即可。 另外就是曲线突变问题。...比如说左边区域的经度肯定是自身经度减去最小经度单位。纬度也可以通过加减,得到上下的纬度值,最终周围8个单位也可以计算得到。

    94120

    Redis系统学习之三种特殊数据类型(geospatial(地理位置))

    添加地理位置 geoadd key 经度 纬度 城市名称[多个添加,经纬度城市名称循环] 两级(南极和北极)无法添加,一般通过程序导入 添加北京位置 ? 添加河北和上海位置 ?...以指定的经纬度为中心,找出某一半径内的元素 GEORADIUS key 维度 经度 半径长度 m|km|ft|mi [WITHCOORD] [WITHDIST] [WITHHASH] [COUNT count...WITHDIST: 在返回位置元素的同时, 将位置元素与中心之间的距离也一并返回。 WITHCOORD: 将位置元素的经度和维度也一并返回。...COUNT 限定返回的记录数。 ASC: 查找结果根据距离从近到远排序。 DESC: 查找结果根据从远到近排序。...搜索经度110 维度30 附近1000km内的位置,或者2000米的位置 可以用于做附近的人,比如附近100m内的玩家XXX,感觉王者是不是这么做的 ?

    1.1K20

    【Redis】四大特殊的数据类型之 Geospatial

    LBS 应用访问的数据是和人或物关联的一组经纬度信息,而且要能查询相邻的经纬度范围,GEO 就非常适合应用在 LBS 服务的场景中。...这样一来,我们就可以把经纬度保存到 Sorted Set 中,利用 Sorted Set 提供的“按权重进行有序范围查找”的特性,实现 LBS 服务中频繁使用的“搜索附近”的需求。...常用命令 # 存储指定的地理空间位置,可以将一个或多个经度(longitude)、纬度(latitude)、位置名称(member)添加到指定的 key 中。...] # 从给定的 key 里返回所有指定名称(member)的位置(经度和纬度),不存在的返回 nil。 GEOPOS key member [member ......例如,LBS 应用执行下面的命令时,Redis 会根据输入的用户的经纬度信息(116.054579,39.030452 ),查找以这个经纬度为中心的 5 公里内的车辆信息,并返回给 LBS 应用。

    57240
    领券