基於內容的搜索的數據結構

Question

我正在實施一個虛擬文件系統。作爲它的一部分，我試圖將基於內容的搜索功能添加到它。 基本上基於內容的搜索功能允許用戶搜索「單詞」，系統返回其內容中包含「單詞」的所有文件名。 在我看來，trie會服務於我的目的。但它不是空間高效的，並且在構建它時，似乎需要用整個內容中的所有單詞來填充智慧。 請給我一個更好的解決方案。

Answer 1

帕特里夏嘗試可能比普通嘗試更有效率。檢查它們是否可以滿足你的目的，儘管我不太確定。