看啥推荐读物
专栏名称: JAVA
多学一点知识,就可以少写一行代码!
今天看啥  ›  专栏  ›  JAVA

Redis是如何实现 “附近的人”功能的?

JAVA  · 公众号  · Java  · 2021-01-14 11:30
由于公众号文章推送规则的改变,所以为了大家能够准时收到我们的文章推送,请记得将公众号: JAVA 设为星标~这样就不会错过每一篇精彩的推送啦~来源:饿了么物流团队https://juejin.im/post/5da40462f265da5baf410a11针对“附近的人”这一位置服务领域的应用场景,常见的可使用PG、MySQL和MongoDB等多种DB的空间索引进行实现。而Redis另辟蹊径,结合其有序队列zset以及geohash编码,实现了空间搜索功能,且拥有极高的运行效率。本文将从源码角度对其算法原理进行解析,并推算查询时间复杂度。要提供完整的“附近的人”服务,最基本的是要实现“增”、“删”、“查”的功能。以下将分别进行介绍,其中会重点对查询功能进行解析。操作命令自Redis 3.2开始,Redis基于geohash和有 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照