如何创建高效的自动完成?

时间:2011-08-14 18:14:40

标签: algorithm autocomplete

我想实施一个“文字”建议。

我有大量数据,如何实现高效且可扩展的自动完成?

编辑1: 我有一个mysql表,每行一个客户端和一个'名称'列,我想创建一个建议,以搜索客户端名称(如谷歌建议,而不是查询,它是客户端名称) - 我有大量的行,我如何设计一个有效的建议?

当用户开始在“输入文本”中输入内容时,我想显示可能的客户名称

1 个答案:

答案 0 :(得分:23)

好的,我想我明白你在寻找什么,这里有一些可能的解决方案:

基本上,您似乎正在寻找自动完成功能(如果我正确理解您的问题)。沿着这些方向,上述问题及其答案也提供了许多关于如何做更复杂的建议(即基于内容,语义,意图等)的参考。

如果您正在寻找一种提出“相关”建议的算法,这可能无法解决您的问题,例如:

  • “水”可能会建议使用kool-aid,gatorade,维生素水。
  • “海”可能暗示海洋,湖泊,河流