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

Algorithm 开发用于高效搜索的数据库模式,algorithm,database-design,search,map,geolocation,Algorithm,Database Design,Search,Map,Geolocation,我想实现一个类似于中所示的搜索。如果我键入一个地名或其他名称,我可以看到匹配的地方。我知道它使用AJAX 但主要关注的是快速从数据库中检索匹配数据,因为用户几乎可以键入任何内容。他可以输入流行商店或其他东西的名称,或是一个地方的名称,或是一个商店的名称后跟一个地名 我如何设计一个数据库结构来进行这样的搜索?我只需要指针 那么,关于搜索算法有什么建议吗?有一个叫做空间数据库或GIS(地理空间信息服务)的整个领域。一些主要参与者是 甲骨文空间 波斯特吉斯 ESRI Mapinfo 在数据结构方面

我想实现一个类似于中所示的搜索。如果我键入一个地名或其他名称,我可以看到匹配的地方。我知道它使用AJAX

但主要关注的是快速从数据库中检索匹配数据,因为用户几乎可以键入任何内容。他可以输入流行商店或其他东西的名称,或是一个地方的名称,或是一个商店的名称后跟一个地名

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


那么,关于搜索算法有什么建议吗?

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

  • 甲骨文空间
  • 波斯特吉斯
  • ESRI
  • Mapinfo
在数据结构方面,k-d树是典型的空间数据结构。这里的第3课很好地描述了k-d树


hth

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

  • 甲骨文空间
  • 波斯特吉斯
  • ESRI
  • Mapinfo
在数据结构方面,k-d树是典型的空间数据结构。这里的第3课很好地描述了k-d树