用于在许多文本文件中立即搜索字符串的算法

Question

我正在编写一个帮助系统，我想以现代的方式实现搜索，例如它现在可以在Google搜索中使用：当用户只开始输入查询字母时，他会立即获得结果，并且每个下一个字母都会使结果集更具体。

有哪些算法可以将文本编入索引并以这种方式进行搜索？

维基百科或/和其他链接都没问题，无需浪费时间进行详细解释。

Answer 1

作为一种实用的方法，我认为您可以使用像lucene这样的库来帮助您完成有关全文索引的大部分内容。