在一个文件列表，搜索文档内容如何保证效率

Question

一个文件列表有N份文档，每份文档有N多内容。
现在输入一个关键字，搜索文档内容，然后列出匹配的文档，这样的搜索效率能保证吗？

Answer 1

一般来说要做全文索引（倒排索引），原理是，首先遍历所有待搜索的文件，将里面的单词（中文需要先分词）提取出来，构成一个 单词->哪些文件包含这个单词
的一个索引表。当你要搜索关键字的时候，不需要再度区所有文件，只要在这个索引中找关键字对应哪些文件有就可以了。
这也是现在搜索引擎的基本的原理。