目前我在MySQL数据库上使用FULLTEXT
索引并使用简单查询
MATCH (movie) AGAINST("City of Gold")
现在正在做这项工作,它正在从数据库中找到正确的行。
但是现在,当有一个像 Cidade de Deus 上帝之城这样的术语时,我遇到了问题,这是一个非常接近的变体,例如,金之城DVDDrip
我的问题是,匹配右行的最佳搜索算法是什么,基于数据库中最接近的匹配。
我的想法:
我天真的想法是,是否有任何内置函数或算法匹配与数据库匹配的最大字数并返回结果。
我遇到了狮身人面像,但我不确定它是否解决了上述问题,或者它是否也是一项艰巨的任务?
由于
答案 0 :(得分:2)
有类似于levenshtein的模糊搜索匹配的不同算法。您可以从下面的链接获得算法的实现。它将返回搜索短语来自搜索项的距离,因此在距离的基础上您可以返回结果。