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

Question

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

Answer 1

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