如何进行用户友好的文本搜索？

Question

我需要在数据库中实现文本搜索。

我正在寻找实现能够处理拼写错误的文本搜索的通用方法。我也在寻找通用方法来微调特定合成语言的搜索。

Answer 1

Lucene 是一个库，它实现了许多有用的算法，包括模糊搜索和自动校正。花哨的语言是通过对原始单词进行词干处理来处理的——即切断任何可变前缀/后缀，以用一个表达式替换一个单词的所有形式。即使没有对形态进行全面分析，这也很有用，例如把英文的最后一个's'删掉。