爲高效搜索開發數據庫模式

Question

我想執行類似於http://maps.google.com/中所示的搜索。如果我輸入地點的名稱或我可以看到匹配的地方。我知道它使用AJAX。

但主要的問題是快速檢索數據庫中的匹配數據，因爲用戶幾乎可以輸入任何內容。他可以輸入流行商店的名稱或某個地方的名稱，或者商店後面跟地名。

我該如何設計一個數據庫結構來進行這樣的搜索？我只需要指針。

那麼，關於搜索算法的任何指針呢？

Answer 1

有一個叫做空間數據庫或GIS（地理空間信息服務）的整個領域。一些主要的球員

• Oracle Spatial的
• PostGIS的
• ESRI
• 的Mapinfo

至於數據結構的K-d樹的是典型的空間數據結構。這裏講座3 http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-851-advanced-data-structures-spring-2010/lecture-notes/如果簡要描述k-d樹很好

hth