空间索引:网格系统

使用 GeoHash 和 Google S2 进行空间索引中的网格系统继续阅读 Towards Data Science »

来源:走向数据科学

空间索引:网格系统

空间索引:网格系统

使用 GeoHash 和 Google S2 的空间索引中的网格系统

这篇文章是 Stomping Grounds:空间索引的延续,但如果您错过了第一部分,请不要担心 - 您仍然可以在这里找到许多新见解。

Stomping Grounds:空间索引

3. Geohash

Geohash:由 Gustavo Niemeyer 于 2008 年发明,它将地理位置编码为一串简短的字母和数字。它是一种分层空间数据结构,使用 Z 顺序曲线将空间细分为网格形状的存储桶(第 2 节)。

Geohash 第 2 节

3.1. Geohash — 直觉

地球是圆的,或者更准确地说是椭圆体。地图投影是一组表示地球在平面上的变换。在地图投影中。地球表面位置的坐标(纬度和经度)被转换为平面上的坐标。GeoHash 使用等距矩形投影

等距矩形投影

GeoHash 的核心只是巧妙地使用了 Z 顺序曲线。将地图投影(矩形)分成 2 个相等的矩形,每个矩形由唯一的位串标识。