0

我需要遍历网络驱动器上的目录并在层次结构中创建子到父的映射。一个代表目录是 6 Terrabytes,有 900,000 个文件和 900 个文件夹。我只关心文件夹而不关心文件。出于测试目的,我将没有文件的文件夹复制到另一个网络驱动器并在复制的版本上运行我的代码。仅遍历 900 个文件夹可能需要 10 秒。然而,迭代原始目录结构需要 30 分钟。看起来我们正在遍历所有 900,000 个文件,即使我们只是忽略它们。

有没有办法通过甚至不查看文件来加快速度?如果可以的话,我宁愿坚持使用纯 Java。通过 Windows 资源管理器浏览这个巨大的目录时,一点也​​不觉得慢。我的代码如下。

public static Map<String, String> findFolderPaths(File parentFolder) throws IOException {
        Map<String, String> parentFolderMap = new HashMap<String, String>();
        Files.walkFileTree(parentFolder.toPath(), new FolderMappingFileVisitor(parentFolderMap));

        return parentFolderMap;
    }


static class FolderMappingFileVisitor extends SimpleFileVisitor<Path> {
        private Map<String, String> mapping;
        FolderMappingFileVisitor(Map<String, String> map) {
            this.mapping = map;
        }
        @Override
        public FileVisitResult preVisitDirectory(Path dir,
                BasicFileAttributes attrs) throws IOException {
            File directory = dir.toFile();
            mapping.put(directory.getName(), directory.getParent());

            return FileVisitResult.CONTINUE;
        }
    }

编辑:

我没有提到的一个重要难题是我们正在 webstart 中运行该应用程序。我报告的时间来自生产,而不是开发。从 Eclipse 运行,时间比我对 FileWalker 的期望更高。

4

2 回答 2

2

您使用的方法是获取我怀疑正在访问每个文件的文件描述信息的 BasicFileAttributes 。

如果您只需要名称,我建议您反复/递归调用 File.listFiles(); 这应该只获得您要求的信息。

就像是

public static Map<String, String> findFolderPaths(File parentFolder) throws IOException {
    Map<String, String> map = new HashMap<String, String>();
    findFolderPaths(parentFolder, map);
    return map;
}

public static void findFolderPaths(File dir, Map<String, String> map) throws IOException {
    map.put(dir.getName(), dir.getPparent());
    for(File file : dir.listFiles())
        if (file.isDirectory())
            findFolderPaths(file, map);
}

如您所见,它不会做任何您不需要它做的事情。

于 2014-06-23T18:34:49.133 回答
0

文件遍历器的工作似乎比 File.listFiles() 快得多。问题似乎是 Java Webstart。当我在 Java Webstart 下运行该应用程序时,大约需要 30 分钟。当我从 Eclipse 运行应用程序时,需要几分钟。Java Webstart 正在扼杀我们的性能。

这个应用程序是一个数据/io 密集型应用程序,过去我注意到这个应用程序在 Webstart 下运行时存在其他问题。解决方案是从 Java Webstart 迁移。

于 2014-06-27T16:21:42.247 回答