开发数据库模式以进行高效搜索

发布于 2024-11-08 04:52:28 字数 281 浏览 0 评论 0原文

我想实现类似于 http://maps.google.com/ 中所示的搜索。如果我输入地名或其他名称,我可以看到匹配的地点。我知道它使用 AJAX。

但主要问题是快速从数据库中快速检索匹配数据,因为用户几乎可以输入任何内容。他可以输入流行商店的名称或其他名称,或者一个地方的名称,或者一个商店后面加上地名。

我如何设计数据库结构来进行这样的搜索?我只需要指点。

那么,有关于搜索算法的指导吗?

I want to implement a search similar to as seen in http://maps.google.com/. If I type a name of place or something i can see matching places. I know it uses AJAX.

But the major concern is fast retrieval of matching data from the database in quick time, as the user can type in almost anything. He can type a name of popular shop or something , or a name of a place ,or a shop followed by place name.

How can I design a database structure to make such a search? I just need pointers.

So, any pointers about search algorithms?

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

Spring初心 2024-11-15 04:52:28

有一个完整的领域称为空间数据库或 GIS(地理空间信息服务)。一些主要参与者是

  • Oracle Spatial
  • PostGIS
  • ESRI
  • Mapinfo

至于数据结构,kd 树是典型的空间数据结构。第 3 讲在这里 http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-851-advanced-data-structs-spring-2010/lecture-notes/ 描述 kd 树会很好

如果短暂的话,

There's a whole field called spatial databases, or GIS (geospatial INformation services). Some major players are

  • Oracle Spatial
  • PostGIS
  • ESRI
  • Mapinfo

As for data structures k-d tree's are the typical spatial data structure. Lecture 3 here http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-851-advanced-data-structures-spring-2010/lecture-notes/ describes k-d trees nicely if briefly

hth

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文