知识卡片
位置查询用空间索引
LBS 查询看似是“找附近的人”,实质是空间距离检索。用地理位置索引或 geohash 预编码,把二维坐标转成可索引的数据结构,才能避免在海量坐标上逐条计算距离。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《App后台开发运维和架构实践》第8章《MongoDB——App后台新兴的数据库》(源文件:_epub-src/OEBPS/text00071.html)
- 结论依据:原文指出处理地理位置信息是LBS的关键,MongoDB原生支持可直接用于距离计算和查询的地理位置索引。
- 原始内容:这些App的数据中都包含了地理位置信息,而如何处理、分析、存储这些地理位置信息,则是LBS技术的一个关键点。……MongoDB原生支持地理位置索引,可以直接用于位置距离计算和查询,常用的地理位置索引有两种。