详解redis(13):数据结构GEO

Redis GEO = 用 ZSet + GeoHash,把二维经纬度问题,降维成一维 score 的范围查询问题

核心只有三点:

二维 → 一维(降维)

GeoHash 编码
ZSet 的 score 范围查询

一、为什么 GEO 不直接存经纬度?

经纬度是 二维坐标 (lat, lon) ,而 Redis 最擅长的是一维有序数据(ZSet)。

Redis 的思路是:

把二维空间映射成一条"近似保持空间关系的一维曲线"

二、GeoHash 是怎么工作的?

第一步:对二维地图做"区间划分"

先看全球范围:

维度 范围
经度 -180 ~ 180
纬度 -85.05112878 ~ 85.05112878

GeoHash 的做法是:

不断 二分经度区间

二分纬度区间

经度、纬度交替进行

第二步:区间编码(GeoHash 编码)

二进制还不方便存,于是:

每 5 位二进制 → 1 个 Base32

Redis 内部 不是存字符串形式的 GeoHash,而是:

把 GeoHash 转成一个 64 位整数

为什么 GeoHash 能"找附近"?

关键特性:

地理位置相近的点,GeoHash 编码也大概率相近

GEORADIUS / GEOSEARCH 是怎么查附近的?

以「查 5km 内的点」为例:

根据中心点算 GeoHash

得到中心点的 GeoHash 区间。

找"周围 8 个格子"

GeoHash 会有边界问题

所以 Redis 会算:

当前格子

上下左右 + 四个角(共 9 个)

转成 score 范围查询

精确距离过滤(很重要)

GeoHash 是 近似

所以 Redis 最后一步会算真实球面距离

所以结果是 精确的

三、场景建模:滴滴叫车到底在查什么?

当你在滴滴上点「叫车」时,系统核心要做三件事:

实时上报车辆位置

从当前位置附近找车
按距离排序,选最近的几辆

这三件事,Redis GEO 刚好全部覆盖

相关推荐
AAA代码批发商7 分钟前
Days 39 Linux C 开发之 SQLite 数据库完整学习笔记
linux·c语言·数据库
笑梦无境8 分钟前
mysql的安装及配置(3)
数据库·mysql·adb
电商API_180079052478 分钟前
跨境1688代采商家,如何借助API打通供应链,实现效率跃迁
大数据·数据库·网络爬虫
小雪崩10 分钟前
嵌入式学习 day40:数据库
数据库·学习
OH_TPC20 分钟前
【鸿蒙优选三方库】@react-native-ohos/react-native-fast-image:高性能图片加载与缓存组件
缓存·华为·harmonyos·鸿蒙
Aloudata28 分钟前
语义层 vs MCP 工具层:Agent 调用数据时,语义应该放在哪一层
数据库·数据分析·chatbi·data agent·语义层
zcmodeltech28 分钟前
源网荷储一体化沙盘模型多场景控制系统设计——基于STM32与Modbus RTU的源网荷储、多能互补、冷热电三联供全场景联动方案,服务范围覆盖全国
数据库·人工智能·stm32·单片机·嵌入式硬件
数智启示录31 分钟前
PostgreSQL 执行计划实战(第 9 篇):SQL 和索引没变,计划为什么突然慢一百倍
数据库·经验分享·sql·postgresql·面试
liangshanbo121533 分钟前
手写 Event Emitter(事件发射器)
缓存
Gent_倪1 小时前
MySQL分库、分表、分区详解
数据库·mysql