基于内容的搜索的数据结构

Question

我正在实现一个虚拟文件系统。作为其中的一部分，我正在尝试向其添加基于内容的搜索功能。 基本上基于内容的搜索功能允许用户搜索“单词”，系统返回其内容中包含“单词”的所有文件名。 在我看来，特里会符合我的目的。但它不是节省空间，在构建它时，似乎我需要用整个内容中的所有单词填充智慧。 请建议我使用更好的解决方案。

Answer 1

Patricia尝试可能比正常尝试更节省空间。检查它们是否可以满足您的目的，但我不太确定。