大数据库搜索推荐/建议

Search Recommandation / Suggestion on large database

我 table 有数百万行。现在,当用户在 table 中搜索字符串或单词时出现任何拼写错误时,我想推荐用户从 table 中正确的单词或字符串。我正在使用 jaro-winkler 算法来比较字符串的距离,但是由于我的数据库很大,所以我的查询在执行时花费了很多时间。在应用 jaro-winkler 算法之前我必须如何最小化数据。

有没有其他更好的方法可以让我从大型 table.

中获得快速搜索推荐

我想构建类似于 google 没有自动建议的搜索的类似搜索。我正在使用我的 sql 数据库。

求推荐。

您可能想尝试 SOUNDEX https://en.wikipedia.org/wiki/Soundex 查询。 https://msdn.microsoft.com/en-us/library/ms187384.aspx

  • 更改 table 并为单词
  • 的 soundex 添加一列
  • 更新 table 以填充单词 soundex
  • 在 soundex 列上添加索引
  • SELECT * 来自 Table WHERE WordSoundex = SOUNDEX(@query)