前言:针对“附近的人”这一位置服务领域的应用场景,常见的可使用PG、MySQL和MongoDB等多种DB的空间索引进行实现。...本文将从源码角度对其算法原理进行解析,并推算查询时间复杂度。 要提供完整的“附近的人”服务,最基本的是要实现“增”、“删”、“查”的功能。以下将分别进行介绍,其中会重点对查询功能进行解析。...其中,组合使用GEOADD和GEORADIUS可实现“附近的人”中“增”和“查”的基本功能。 要实现微信中“附近的人”功能,可直接使用GEORADIUSBYMEMBER命令。...并可推算出Redis中GEORADIUS查找附近的人功能,时间复杂度为:O(N+log(M)) 其中N为指定半径范围内的位置元素数量,而M则是被九宫格圈住计算距离的元素的数量。...------ 我们创建了一个高质量的技术交流群,与优秀的人在一起,自己也会优秀起来,赶紧点击加群,享受一起成长的快乐。
针对“附近的人”这一位置服务领域的应用场景,互联网应用几乎每天都会用到,比如搜附近的美食,周边游等等;常见的可使用PG、MySQL和MongoDB等多种DB的空间索引进行实现。...本文将从源码角度对其算法原理进行解析,并推算查询时间复杂度。 要提供完整的“附近的人”服务,最基本的是要实现“增”、“删”、“查”的功能。以下将分别进行介绍,其中会重点对查询功能进行解析。...其中,组合使用GEOADD和GEORADIUS可实现“附近的人”中“增”和“查”的基本功能。要实现微信中“附近的人”功能,可直接使用GEORADIUSBYMEMBER命令。...不过本质上,GEORADIUSBYMEMBER = GEOPOS + GEORADIUS,即先查找用户位置再通过该位置搜索附近满足位置相互距离条件的其他用户对象。...并可推算出Redis中GEORADIUS查找附近的人功能,时间复杂度为:O(N+log(M))。
各种社交软件里面都有附件的人的需求,在该应用中,我们查询附近 1 公里的食客,同时只需查询出 20 个即可。...当用户点击 Near Me 功能时,那么通过后台就可以以当前用户的位置为圆点,距离为半径查询相关的用户展示即可完成 注意 redis 的经纬度有 0.5%的误差,所以精度要求高的比如地图就慎用 redis...这种格式允许半径查询检查的 1 + 8 个领域需要覆盖整个半径,并丢弃元素以外的半径。...通过计算该区域的范围,通过计算所涵盖的范围,从不太重要的部分的排序集的得分,并计算得分范围为每个区域的 sorted set 中的查询。...查找附近的人 ?
前言:针对“附近的人”这一位置服务领域的应用场景,常见的可使用PG、MySQL和MongoDB等多种DB的空间索引进行实现。...本文将从源码角度对其算法原理进行解析,并推算查询时间复杂度。 要提供完整的“附近的人”服务,最基本的是要实现“增”、“删”、“查”的功能。以下将分别进行介绍,其中会重点对查询功能进行解析。...其中,组合使用GEOADD和GEORADIUS可实现“附近的人”中“增”和“查”的基本功能。要实现微信中“附近的人”功能,可直接使用GEORADIUSBYMEMBER命令。...不过本质上,GEORADIUSBYMEMBER = GEOPOS + GEORADIUS,即先查找用户位置再通过该位置搜索附近满足位置相互距离条件的其他用户对象。...并可推算出Redis中GEORADIUS查找附近的人功能,时间复杂度为:O(N+log(M))。
上一篇文章介绍了ElasticSearch使用Repository和ElasticSearchTemplate完成构建复杂查询条件,简单介绍了ElasticSearch使用地理位置的功能。...这一篇我们来看一下使用ElasticSearch完成大数据量查询附近的人功能,搜索N米范围的内的数据。...在查询方法中,我们构建了一个查询100米范围内、按照距离远近排序,分页每页50条的查询条件。...然后执行查询,看一下结果。 ? 第一次查询花费300多ms,再次查询后时间就大幅下降,到30ms左右,因为ES已经自动缓存到内存了。 可见,ES完成地理位置的查询还是非常快的。...适用于查询附近的人、范围查询之类的功能。
「附近的人」功能需求很简单,就是以你为中心,找出指定范围内的其他用户. 不过在实现「附近的人」功能前,我们先了解下Redis 提供的geo功能,看看它能给我们提供哪些帮助....附近的人 了解了上述基本的API对实现「附近的人」功能来说应该是很简单了. 1. 用户上传自己经纬度坐标, 并使用geoadd命令存入指定key中 2....综上,你也可以轻松实现自己的「附近的人」功能了.
针对“附近的人”这一位置服务领域的应用场景,常见的可使用 PG、MySQL 和 MongoDB 等多种 DB 的空间索引进行实现。...本文将从源码角度对其算法原理进行解析,并推算查询时间复杂度。要提供完整的“附近的人”服务,最基本的是要实现“增”、“删”、“查”的功能。 以下将分别进行介绍,其中会重点对查询功能进行解析。...其中,组合使用 GEOADD 和 GEORADIUS 可实现“附近的人”中“增”和“查”的基本功能。 要实现微信中“附近的人”功能,可直接使用 GEORADIUSBYMEMBER 命令。...不过本质上,GEORADIUSBYMEMBER=GEOPOS+GEORADIUS,即先查找用户位置再通过该位置搜索附近满足位置相互距离条件的其他用户对象。...并可推算出 Redis 中 GEORADIUS 查找附近的人功能,时间复杂度为:O(N+log(M))。 其中 N 为指定半径范围内的位置元素数量,而 M 则是被九宫格圈住计算距离的元素的数量。
针对“附近的人”这一位置服务领域的应用场景,常见的可使用PG、MySQL和MongoDB等多种DB的空间索引进行实现。...本文将从源码角度对其算法原理进行解析,并推算查询时间复杂度。 要提供完整的“附近的人”服务,最基本的是要实现“增”、“删”、“查”的功能。以下将分别进行介绍,其中会重点对查询功能进行解析。...其中,组合使用GEOADD和GEORADIUS可实现“附近的人”中“增”和“查”的基本功能。 要实现微信中“附近的人”功能,可直接使用GEORADIUSBYMEMBER命令。...不过本质上,GEORADIUSBYMEMBER = GEOPOS + GEORADIUS,即先查找用户位置再通过该位置搜索附近满足位置相互距离条件的其他用户对象。...并可推算出Redis中GEORADIUS查找附近的人功能,时间复杂度为:O(N+log(M)) 其中N为指定半径范围内的位置元素数量,而M则是被九宫格圈住计算距离的元素的数量。
搞附近的人 众所周知,老李的【前前任】可能是国内最大的陌生渣滓聚集地,陌生渣滓聚集地的本质是啥? 搞附近的人 我连续“ 搞了将近三年附近的人 ”,然后后来的事儿群里的宝贝儿也都知道了:我离职跑路了。...搞附近的车 我这辈子都离开搞【附近】的事业了,所以,事到如今,我打算好好理一理总结一下我的【附近】事业。...考虑到在座各位的人性偏好问题,我决定来一波儿搞【附近人】的API 这是你们的本能,不以你们的意志力为转移 文章将从简单到稍微复杂,从业务到架构,从单体服务到服务拆分,从能用到高可用,从单点到横向扩展,而且我真的不割韭菜不要钱...你要做一个搞【附近的人】的APP,第一期的大概功能有如下几条: 常规登陆、注册功能,上传头像和修改昵称 列表形式,发现附近的人 给发现的附近的人留言 总体说下来,界面就跟下面这个差不多: ?...登陆、注册这些都是常规业务功能,直接复制粘贴CRUD就可以了,唯一的难点在于: 如何发现附近的人 在正式开工前,你需要调研一下:实现LBS的方案都有哪些,他们的原理是什么,优缺点是什么,选哪个更合适。
文末有源码 最近好多同学问石头哥附近的人如何实现。今天呢,就借助这篇文章,给大家做一个系统的解答。...接下来就教大家如何实现附近的位置。 一,创建数据 首先我们查询附近的人的时候,需要先有附近人的位置,也就是经纬度。这里我以几个城市的经纬度为例。...如果不创建索引直接查询,会报如下错误。...二,查找附近的人 我们查找附近的人,肯定是想按照排序由近到远的显示附近的人在地图上,所以这里我们就要用到geoNear做聚合查询。...五,在地图上显示附近的人 既然位置都已经查询到了,我们就可以在地图上显示了,地图上显示用到了map组件的markers [watermark,type_ZmFuZ3poZW5naGVpdGk,shadow
背景打开美团,可以通过自身定位查看附近的商品。打开社交软件,可以查看附近的人交友。打开滴滴,可以查看的附近的共享单车,那这些是如何实现?...根据给定的经纬度坐标查询附近的成员# 根据查询的坐标,查询5km以内的成员信息127.0.0.1:6379> georadius km 102.705224 25.0499233 5 km1) "b"2...实现思路门店的地址固定的,除非搬迁或者闭店,才会发生改变,根据门店地址换算为经纬度存储在redis根据gps定位,获取自身当前的经纬度根据定位的经纬度查询附近的门店代码实现public static void...,这个key容易成为热key,可以使用redis集群,同样的数据多设置几个key,比如:store_1,store_2,store_3 ,查询的时候可以根据用户id取余,命中不同的key查询附近的人社交软件...,经常看到附近的人,怎么做呢实现思路打开软件,当点击附近的人,定位自身的坐标根据自身的坐标,去查询附近的附近的人代码实现 public static void main(String[] args) {
面试问题 Redis 如何实现查询附近的人? 涉及知识点 Redis 中如何操作位置信息? GEO 底层是如何实现的? 如何在程序实现查询附近的人? 在实际使用中需要注意哪些问题?...视频答案 视频地址:https://www.bilibili.com/video/av89369236/ 图文答案 Redis 中要实现查询附近的人,需要使用 Redis 3.2 版本中提供的 GEO...数据类型,它包含以下几个重要的方法: GEOADD 添加元素位置信息; GEOPOS 查询元素经纬度信息; GEODIST 查询两个元素的直线距离; GEORADIUS 查询附近一定距离内的元素信息。...代码实战 下面我们用 Java 代码,来实现查询附近的人,完整代码如下: import redis.clients.jedis.GeoCoordinate; import redis.clients.jedis.GeoRadiusResponse...总结 GEO 是 Redis 3.2 版本中新增的功能,只有升级到 3.2+ 才能使用,GEO 本质上是基于 ZSet 实现的,这点在 Redis 源码找到相关信息,我们可以 GEO 使用实现查找附近的人或者附近的地点
现实业务开发中,经常会遇到有附近的某某的需求,如何快速实现呢,PostGIS+PostgreSQL可以帮到你。...本文就讲解如何通过PostGIS实现附近的对象这个功能,实际很简单就一条SQL可以搞定。...1,10000000), random_string(20),st_setsrid(st_makepoint(150-random()*100, 90-random()*100), 4326); 第四步:进行附近的人查询...此处用 天安门广场的坐标作为示例:116.404177,39.909652 第五步:明确好要查询的坐标,就直接在数据库中找到这个坐标最近的5个对象,并且输出这五个对象离此地的距离,此处单位是 百公里。
我是老李,大家好,众所周知【附近的人】系列有一段时间没有更新了,搞得好像太监了似的,然而并没有...这一系列只是周期不太稳定、不太调而已,原因说来倒也简单: 一来是毕竟我有我自己的安排(主要是懒) 二来毕竟是免费的...]听到他的这句话后的我立马停止了这种文风回归到以前,(承接上文)如今正好再来一波儿放到【附近的人】服务系列文章中由其自成一章,并与尼古拉斯永强的安全系列文章环环相扣,想必定能承上启下、承前启后、画龙点睛
那么,只要在上传位置信息的时候计算geohash,然后根据geohash的精度前缀进行匹配查询就可以搜索附近的人。但有两个问题。...这样,若仅仅只按中心区域0110搜索附近的人反而不是正确的。于是引入周围8个区域的点。这样,可以把0110区域的人的附近的点全部包含。...因为喜欢查看附近的人的位置通常是实时改变的,而我们遗漏的恰恰就是互相有需求的双方。所以,要一次查询一个很大范围内的数据。 办法: 我一次将9个区域的点全部取出,然后缓存。...由于geohash区域内的人共享一个查询,因此将geohash的前缀作为key来缓存该区域附近的点。那么,其他该区域的人也可以使用本次查询的结果。 用java做分页处理。 第一次请求,所有数据缓存。...需求是附近的人,而我查看附近的人的翻页频率并不高,也就是说每次计算的次数很少。那我可以不用为了减少部分计算而加大存储。因为加大存储需要空间加倍,而减少计算影响不大。所以放弃每人都缓存数据。
来源:https://juejin.im/post/5da40462f265da5baf410a11 前言:针对“附近的人”这一位置服务领域的应用场景,常见的可使用PG、MySQL和MongoDB等多种...本文将从源码角度对其算法原理进行解析,并推算查询时间复杂度。 要提供完整的“附近的人”服务,最基本的是要实现“增”、“删”、“查”的功能。以下将分别进行介绍,其中会重点对查询功能进行解析。...其中,组合使用GEOADD和GEORADIUS可实现“附近的人”中“增”和“查”的基本功能。 要实现微信中“附近的人”功能,可直接使用GEORADIUSBYMEMBER命令。...不过本质上,GEORADIUSBYMEMBER = GEOPOS + GEORADIUS,即先查找用户位置再通过该位置搜索附近满足位置相互距离条件的其他用户对象。...并可推算出Redis中GEORADIUS查找附近的人功能,时间复杂度为:O(N+log(M)) 其中N为指定半径范围内的位置元素数量,而M则是被九宫格圈住计算距离的元素的数量。
我们日常电脑美团或者饿了么点外卖,附近的商家几乎都是秒回的,最简单的理解,我们可以用经纬度来计算。 经纬度 谈到经纬度。想必大家在中学时代的地理课本里早就学过了。...如同我们的红箭头指的那个点,要找到它附近的点,是不是直接取出它所在的经纬度格子的所有点就可以了呢?再加上围绕它所在格子的八个格子的所有点,那就一定是这个点周围的所有点了! ?...这个特性可以用于附近地点搜索 查找 通过上面的方法,我们就可以将所有商铺的经纬度给一个编码存进数据库,建立索引。...这样根据当前自己的经纬度计算相应的编码,查询数据库 select * from merchant where code = 'xxx' 这样就可以获取附近的商铺了,是不是超级开心!...当然不要忘记,如果两个点距离很近,但是划到了两个格子里,这样是找不到的,所以我们还要把附近的8个格子的编码分别算出来一起查询,最后进行汇总!
面向LBS应用的GEO数据类型 各种社交软件里面都有附件的人的需求,在该应用中,我们查询附近 1 公里的食客,同时只需查询出 20 个即可。...如打车服务: 每辆网约车都有个编号(如666),网约车需将自己的经度、纬度发给叫车应用 打车时,打车应用会根据用户的经纬度位置,查找用户的附近车辆,并匹配 等把位置相近的用户和车辆匹配后,打车应用就会根据车辆编号...将所有方格的编码值映射到一维空间,相邻方格GeoHash编码值也接近: 所以,使用Sorted Set范围查询得到的相近编码值,在实际地理空间也是相邻方格,即可实现LBS应用“附近的人”。...如下命令即可将ID=33车辆的当前经纬度存入GEO集合: GEOADD cars:locations 116.034579 39.030452 33 当用户想寻找自己附近的网约车,LBS应用就能使用GEORADIUS...更新坐标 查找附近的人
领取专属 10元无门槛券
手把手带您无忧上云