详细内容或原文请订阅后点击阅览
空间索引：R 树
空间索引的数据驱动结构继续阅读 Towards Data Science »
来源:走向数据科学空间索引：R 树
空间索引：R 树
空间索引的数据驱动结构
如果您一直在关注空间索引系列，那么它首先介绍了多维索引的需求和空间填充曲线，然后深入研究了网格系统（GeoHash 和 Google S2）和镶嵌（Uber H3）。
空间索引系列 空间填充曲线 网格系统 镶嵌在这篇文章中，让我们探索 R-Tree 数据结构（数据驱动结构），它常用于存储多维数据，例如数据点、线段和矩形。
R-Tree1. R-Tree 和矩形
例如，考虑下面的大学布局规划。我们可以使用 R-Tree 数据结构来索引地图上的建筑物。
为此，我们可以在建筑物或建筑物群周围放置矩形，然后对它们进行索引。假设地图上有更大的部分表示更大的部门，我们需要查询部门内的所有建筑物。我们可以使用 R-Tree 查找较大部分（查询矩形）内（部分或全部包含）的所有建筑物。
在上图中，红色矩形表示查询矩形，用于询问……