我有一套大约1000万份标有地理定位和时间的文件,这些文件以每天大约100,000张的速度增长。我们需要一种很好的方法来查询给定纬度/经度附近的文档,但我们也想要花时间考虑(更近期的文档应该更加高度加权)。
我当前的解决方案需要大约300毫秒来运行查询并且在增加的负载下挣扎,所以我试图找出一种更好的方法来实现它。我使用三维kd树(在纬度,经度和时间上)制作了原型,并且它非常快(<1毫秒)。但是,它根本不适合生产 - 它需要将整个内容加载到内存中,更重要的是,似乎没有一种从kd-tree写入/删除的好方法。我正在寻找一个生产就绪的数据库,提供接近这种速度的东西,但也支持正常的INSERT和UPDATE操作。
我查看了PostGIS,它说它支持2-4维空间字段。但是,我找不到关于它是否支持&gt; 2维空间索引的任何结论性信息。有谁知道它是否支持3D索引,如果是这样,它看起来相对高效?如果没有,还有其他选择吗?
提前致谢。