大数据库搜索推荐/建议
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)
我 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)