搜索范围的算法

Question

我获得了一个包含属性x和y的巨大对象列表。我们需要搜索位于两个属性的给定上限和下限之间的所有对象。

我想知道是否有一种有效的算法来实现它。

谢谢！

Answer 1

这有标准算法。请参阅http://en.wikipedia.org/wiki/R-tree。

Answer 2

四叉树或空间索引（空间填充曲线，例如希尔伯特曲线）。