搜索结果并对其进行排名

Question

我正在尝试编写一个相对简单的算法来搜索多个属性上的字符串

给定一些数据：

一些数据：

1: name: 'Josh', location: 'los angeles'
2: name: 'Josh', location: 'york'

搜索字符串：“josh york”

结果应该是 [2, 1] 因为查询字符串命中第二条记录两次，命中第一条记录一次。

在这里假设不区分大小写是安全的。

到目前为止，这是我在 ruby​​/active record 中所得到的：

query_string = "josh new york"
some_attributes = [:name, :location]

results = {}
query_string.downcase.split.each do |query_part|
  some_attributes.each do |attribute|
    find(:all, :conditions => ["#{attribute} like ?", "%#{query_part}%"]).each do |result|
      if results[result]
        results[result] += 1
      else
        results[result] = 1
      end
    end
  end
end

results.sort{|a,b| b[1]<=>a[1]}

我使用此方法的问题是它会产生大量查询（query_string.split.length * some_attributes.length）。

我可以通过减少查询数量来提高效率吗？

我可以接受在 ruby​​ 中进行排序，不过如果能以某种方式将其塞入 SQL 中那就太好了。

Answer 1

你为什么不使用像 Ferret 这样的东西？ Ferret 是一个用于制作全文索引的 Ruby + C 扩展。由于您似乎使用的是 ActiveRecord，因此还有 acts_as_ferret。