支持三维空间索引的数据库

Question

我有一组大约 1000 万个带有地理位置和时间标记的文档，并且以每天大约 100,000 个的速度增长。我们需要一种很好的方法来查询给定纬度/经度附近的文档，但我们也需要考虑时间（最近的文档应该具有更高的权重）。

我当前的解决方案运行查询大约需要 300 毫秒，并且在负载增加的情况下苦苦挣扎，因此我正在尝试找出一种更好的方法来执行此操作。我使用 3 维 kd-tree（纬度、经度和时间）制作了一个原型，它的速度非常快（

我查看了 PostGIS，它说它支持 2-4 维空间字段。但是，我找不到任何关于它是否支持>2 维空间索引的结论性信息。有谁知道它是否会支持 3D 索引，如果支持，它看起来是否相对高效？如果没有，还有其他选择吗？

提前致谢。

Answer 1

经过一番谷歌搜索，发现this page 包含有关 PostGIS 中 N-D 索引的有用信息。看起来 PostGIS 是解决这个问题的方法；明天我会尝试构建一个原型。