最接近的全文搜索匹配

ak3*_*t0n 5 asp.net design-patterns full-text-search sql-server-2005 string-matching

我正在尝试对我的网站实施内部搜索,可以指出用户正确的方向,以防错误输入一个单词,就像你的意思:谷歌搜索.

有没有人知道如何进行这样的搜索?我们如何确定我们假设用户打算搜索的单词或短语的相关性?

  • 我使用asp.net和sql server 2005与FTS(fullTextSearch)

谢谢

Dir*_*mar 4

您可以使用算法来确定字符串相似性,然后建议搜索索引中的其他字符串,直到一定的差异。

\n\n

这些算法之一是编辑距离

\n\n

但是,不要忘记搜索现有的解决方案。我认为Lucene有能力搜索相似的字符串。

\n\n

顺便说一句,这里有一篇关于此主题的相关文章:How does the Google \xe2\x80\x9cDid you mean?\xe2\x80\x9d Algorithm work?

\n