我想实现类似于 http://maps.google.com/ 中的搜索.如果我输入地名或其他名称,我可以看到匹配的地点。我知道它使用 AJAX。
但主要问题是快速从数据库中快速检索匹配数据,因为用户几乎可以输入任何内容。他可以输入热门商店的名称或其他名称,或地名,或商店后跟地名。
如何设计数据库结构来进行这样的搜索?我只需要指点。
那么,关于搜索算法有什么建议吗?
最佳答案
有一个完整的领域称为空间数据库,或 GIS(地理空间信息服务)。一些主要参与者是
- 甲骨文空间
- 后地理信息系统
- 欧洲科学研究院
- map 信息
至于数据结构,k-d 树是典型的空间数据结构。第 3 讲在这里 http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-851-advanced-data-structures-spring-2010/lecture-notes/如果简短的话,可以很好地描述 k-d 树
第一个
关于algorithm - 开发用于高效搜索的数据库模式,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6044307/