返回主题:存储常用数据结构

知识卡片

普通读书笔记卡 · 2344.d

地理邻域要补边

理解等级:未标注

geohash 前缀能把坐标映射到网格,但目标点靠近网格边界时,最近对象可能落在相邻格子。附近查询不能只查当前格,还要补查周围区域,再用真实距离过滤。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《App后台开发运维和架构实践》第9章《App后台架构剖析》(源文件:_epub-src/OEBPS/text00076.html) - 结论依据:原文说明geohash值越相似距离越近,但目标点靠近区域边界时需同时查询周围8个区域,才能得到更精确的结果。 - 原始内容:(2)坐标的geohash值越相似,意味着距离越相近。……为了取得更精确的结果,除了取目标点的geohash值外,还需要使用a点周围8个区域的geohash值。