从查询中检测关键字

Question

我有一个充满关键字的数据库，其中每个关键字都可以是一个短语（单词集合），当我发送查询时，我想匹配查询中所有可能的关键字。我想知道如何有效地做到这一点。我面临的问题是

• 查询可以有一个或多个关键字。
• 匹配不必精确（可以是接近匹配）。

我浏览了这个question and solution，但我再次不确定如何将查询中的单词分组以形成可以与数据库中的每个关键字进行比较的短语。可能有 n(n+1)/2 个短语，可以为具有 n 个单词的查询形成。因此，最简单的解决方案是将每个短语与数据库中的每个关键字进行比较并找到匹配项。 有更好的解决方案吗？是否有标准算法/库可以做到这一点？

Answer 1

1. 使用您喜欢的搜索引擎库构建数据库索引，例如Lucene
2. 运行查询

搜索引擎包通常有很多模糊匹配选项。 Lucene 甚至有一个spell checker 可以将一个词映射到相似的词。