我希望实现类似于http://maps.google.com/中所见的搜索。如果我输入地名或其他东西，我可以看到匹配的地方。我知道它使用AJAX。
但主要关注的是快速从数据库中快速检索匹配数据，因为用户几乎可以输入任何内容。他可以输入热门商店的名称，或者某个地方的名称，或者商店后面跟地名。
如何设计数据库结构来进行搜索？我只需要指针。
那么，有关搜索算法的任何指针吗？
答案 0 :(得分：3)
有一个称为空间数据库或GIS（地理空间信息服务）的整个领域。一些主要参与者
对于数据结构，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