我的系统的本地驱动器(例如:c、d、e)中有数百万个文件。现在要搜索文件,我们可以使用 Windows 的内置工具或 linux 中的“查找”等命令。如果我想设计我自己的“查找”程序,它应该首先扫描所有目录并将信息存储在某个文件或数据库中。现在每当我想搜索文件时,我们首先需要从数据库或文件中加载信息然后搜索。
我需要建议来决定使用哪种数据结构来存储目录结构,然后可以加载和查询给定的文件名。
由于搜索是基于文件名的,所以我想到了使用 Hashmap,其中键是文件名,值是完整路径。使用 Trie 会使搜索变慢。另一个想法是使用倒排索引。但不确定哪个更好。
谢谢。