【发布时间】：2023-03-11 03:46:01
【问题描述】：
我有大量轴对齐框的搜索空间。一个普通的空间索引，比如一个 r-tree，会很快给我一个与一个搜索区域重叠的框列表。
但是，我想一次性查询大量（数百个）可能重叠的搜索区域。换句话说，我希望我的数据结构中的所有对象至少与这 500 个框中的一个重叠。
是否有针对这种查询优化的数据结构？
【问题讨论】：
标签： data-structures spatial-index
【发布时间】：2023-03-11 03:46:01
【问题描述】：
您可以使用四键和占位符。您可以通过交错 x 和 y 坐标来创建四键。它用于 morton 曲线 a.k.a z 曲线。
【讨论】：
-
您能否详细说明这对超出正常范围的搜索数据结构有何帮助？
-
可以在key中使用占位符：Abcd*bbcc.
-
我仍然不确定这将如何工作 - 为什么占位符会比其他数据结构更有效地帮助您在多个重叠范围内进行范围搜索？
-
多重重叠查询不使用占位符吗？
-
我对空间结构不是很熟悉，但我不明白为什么会这样。例如，如何将矩形 [1, 1] x [2, 2] 和 [2, 2] x [3, 3] 的查询表示为占位符查询？