我设计了一个多线程应用程序，它抓取用户文件系统，查找以特定扩展名（.mp3 / .wav）结尾的文件。爬网即使是多线程的，也需要很长时间，并且很容易将这些文件的完整路径名存储在辅助存储上，以便进行有效的查找，并且不会在每次应用程序启动时执行爬网。而且，我需要路径名来搜索文件。
我应该如何在磁盘上存储路径名？我应该使用哪种数据结构来存储这些路径名，这样当应用程序加载时我可以从磁盘中提取数据结构文件，解析内容并在内存中构建一个很好的查找表，以便进行有效的搜索和文件操作（插入，删除） ）？
我在考虑将整个数据结构（树或哈希映射）与路径名一起存储为.txt文件，这样当应用程序加载时，它将读取并解析.txt文件并将数据结构加载到内存中。我觉得数据结构是字典数据结构，如平衡树（AVL，B树或红黑树）？如果是树，我应该如何格式化数据并将树存储在磁盘上？提前感谢您的回答！对不起，很长的帖子！
答案 0 :(得分：0)
如果您只是存储文件路径名，那么将所有文件路径写入文本文件会更好。当应用程序加载时，您可以读取文件并将所有路径存储在一个集合中。