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

Joh*_*nGa 17 algorithm autocomplete

我想实施一个"文本"建议.

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

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

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

Kir*_*ril 24

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

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

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

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