algorithm - 开发用于高效搜索的数据库模式

标签 algorithm database-design search dictionary geolocation

我想实现类似于 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/

相关文章:

java - 非常非常粗糙的排序

php - 用户级别和 OOP 架构

sql - 规范化这个表?

c++ - 在一个大项目中找到被零除

python - 发送 GET 请求以进行 Google 反向图像搜索

algorithm - 谷歌图片搜索是如何实现的?

在 C 中选择正确的存储(X、Y、状态)

java - 为什么我的算法没有给出预期的输出?

mysql - 数据库规范化是否正确?

javascript - 按键检索嵌套对象