【问题标题】:Data structure for content based search [closed]基于内容的搜索的数据结构
【发布时间】:2012-11-18 05:35:44
【问题描述】:

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

【问题讨论】:

    标签: search data-structures trie virtualfilesystem


    【解决方案1】:

    Patricia 尝试可能比普通尝试更节省空间。尽管我不太确定,但请检查它们是否可以达到您的目的。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 2023-03-20
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2013-02-28
      • 2016-02-08
      相关资源
      最近更新 更多