按任意查询查找项目

时间:2012-08-06 13:12:17

标签: ruby algorithm parsing

问题:我在数据库中有项目,称为“AABGng-LS4х40.66kV”。 AABG是供应商,ng-LS是类型,4 * 4是电缆横截面,0.66 kV是电压。用户必须为此查询找到此项目:

  • AABG ngLS4х4660V
  • AABGng-LS-6604х4
  • AABG ng-LS 0.66 4 * 4

如何解决(算法)?我更喜欢ruby语言,但可以建议使用任何语言的算法。

1 个答案:

答案 0 :(得分:2)

您所描述的问题是搜索索引之一。如果你想自己做,比如规范化,词干化,匹配等,这需要很多步骤才能使它工作。

我建议你看一下基于lucene的搜索索引,比如elasticsearch,solr等。