如何表示空间索引

Question

我在msdn上阅读了有关空间索引的文档，但我不明白两件事，

• 索引的关键是什么。
• B树中表示的覆盖单元格的集合方式和位置。

Answer 1

索引的键应该是被索引的空间中的多边形（在这种情况下是矩形）（或等效于它们可能只是使用网格索引），在这种情况下，它们看起来是规则的，分层的网格。

如上所述here，hilbert space filling curve的变体用于将2d索引映射到1d B树。这主要是为了在近似索引之间提供良好的空间局部性。