数据结构,用于保存以特定扩展名结尾的文件的路径名



我设计了一个多线程应用程序,它可以抓取用户文件系统中以特定扩展名(.mp3/.wav)结尾的文件。即使爬网是多线程的,也需要很长时间,并且很容易将这些文件的完整路径名存储在辅助存储上以进行高效查找,而不是在每次应用程序启动时都执行爬网。此外,我需要路径名来搜索文件。

如何在磁盘上存储路径名?我应该使用哪种数据结构来存储这些路径名,以便在应用程序加载时我可以从磁盘中提取数据结构文件,解析内容并在内存中构建一个漂亮的查找表,以便有效地搜索和文件操作(插入、删除)?

我正在考虑将带有路径名的整个数据结构(树或哈希映射)存储为.txt文件,以便在应用程序加载时它将读取和解析.txt文件并将数据结构加载到内存中。我觉得数据结构是字典数据结构,例如平衡树(AVL,B树或红黑树)?如果是树,我应该如何格式化数据并将树存储在磁盘上?提前感谢您的回答!对不起,长帖子!

如果您只是存储文件路径名,那么最好将所有文件路径写入文本文件。当应用程序加载时,您可以读取文件并将所有路径存储在一个集合中。

最新更新