rails搜索具有类似关联的项目

时间:2010-11-09 08:10:52

标签: ruby-on-rails

我有一个非常标准的多对多关系。项目有很多标签,反之亦然,通过关联表。我想要做的是实现一个用户搜索特定项目的搜索引擎,以及具有类似标签数组的项目(不完全相同,两个项目具有完全相同的标签的情况非常罕见)将是返回,从大多数相似到最不相似的命令。并且必须有一个截止点,一个项目需要返回的最小程度的相似性。

有人能指出我如何做到这一点的正确方向吗?

1 个答案:

答案 0 :(得分:0)

您可以调整Levenshtein函数(通常用于比较字符串)以适应您的问题。关于快速的一个可能的想法...