search - 在多个文本文件中立即搜索字符串的算法

Question

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

索引文本并以这种方式搜索的算法是什么？

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

Answer 1

作为一种实用的方法，我认为您可以使用像lucene这样的库，它可以帮助您处理有关全文索引的大部分事情。