支持三維空間索引的數據庫

Question

我有一套大約1000萬個地理位置和時間標記的文檔，以每天大約10萬的速度增長。我們需要一個很好的方法來查詢給定緯度/經度附近的文檔，但我們也想考慮一下時間（最近的文檔應該更加重要）。

我目前的解決方案需要大約300毫秒來運行查詢，並在增加負載下掙扎，所以我想找出一個更好的方法來做到這一點。我使用三維kd樹（經緯度和時間）製作了一個原型，它非常快速（< 1 ms）。但是，它並不適合於生產 - 它需要將整個內容加載到內存中，更重要的是，似乎沒有一種方法可以寫入/從kd樹中刪除。我正在尋找一種可以滿足這種速度的生產就緒數據庫，同時也支持正常的INSERT和UPDATE操作。

我看着PostGIS，它說它支持2-4維空間域。然而，我無法找到關於它是否支持> 2維空間指數的確切信息。有誰知道它是否會支持3D索引，如果是的話，它看起來相對錶現不錯？如果沒有，還有其他的選擇嗎？

在此先感謝。

Answer 1

經過一番谷歌搜索，發現this page有關於PostGIS中N-D索引的有用信息。看起來PostGIS是解決這個問題的方法;我會在明天嘗試建立一個原型。