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

Question

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

Answer 1

帕特里夏尝试可能比普通尝试更节省空间。检查它们是否可以达到您的目的，尽管我不太确定。