详细内容或原文请订阅后点击阅览
空间索引：空间填充曲线
多维数据的空间索引和空间填充曲线继续阅读 Towards Data Science »
来源:走向数据科学空间索引：空间填充曲线
空间索引：空间填充曲线
多维数据的空间索引和空间填充曲线
0. 概述
由于 Web 服务跟踪用户在何时何地执行操作，空间数据已快速增长（/正在增长）。大多数应用程序添加位置标签，并经常允许用户在特定地点和时间签到。这种激增很大程度上归功于智能手机，它们充当位置传感器，使捕获和分析此类数据变得比以往任何时候都更容易。
这篇文章的目标是为多维索引的需求奠定基础，并深入研究在关系和非关系数据库中广泛使用的空间索引的空间填充曲线的使用。我们将研究每种类型的优缺点，并讨论哪些索引是当今最受欢迎的。
空间索引分为两大类：空间驱动结构和数据驱动结构。数据驱动结构（如 R 树系列）是根据数据本身的分布量身定制的。空间驱动结构包括分区树（kd 树、四叉树）、空间填充曲线（Z 顺序、希尔伯特）和网格系统（H3、S2、Geohash），每种结构都……