空间索引:网格系统
使用 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 个相等的矩形,每个矩形由唯一的位串标识。