Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/javascript/434.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 当文件系统递归地复制文件夹及其内容时,是使用DFS还是BFS?_Algorithm_Depth First Search_Breadth First Search - Fatal编程技术网

Algorithm 当文件系统递归地复制文件夹及其内容时,是使用DFS还是BFS?

Algorithm 当文件系统递归地复制文件夹及其内容时,是使用DFS还是BFS?,algorithm,depth-first-search,breadth-first-search,Algorithm,Depth First Search,Breadth First Search,如果这个问题不属于这里,请提前道歉,但这是我在等待大文件夹复制到外部硬盘时的一个随机想法。当文件夹从一个地方复制到另一个地方时,是通过DFS(即一次复制每个子文件夹的深度)还是BFS(按“层”搜索)进行复制 我不太了解操作系统是如何工作的,我似乎在谷歌上找不到任何东西,因为DFS和BFS引发了与这个问题无关的截然不同的问题 后续问题:它是否完全依赖于文件系统和/或操作系统?为什么选择一个而不是另一个?这当然取决于操作系统!我认为每个操作系统都喜欢DFS,因为它比BFS占用的内存更少,更易于实现;

如果这个问题不属于这里,请提前道歉,但这是我在等待大文件夹复制到外部硬盘时的一个随机想法。当文件夹从一个地方复制到另一个地方时,是通过DFS(即一次复制每个子文件夹的深度)还是BFS(按“层”搜索)进行复制

我不太了解操作系统是如何工作的,我似乎在谷歌上找不到任何东西,因为DFS和BFS引发了与这个问题无关的截然不同的问题


后续问题:它是否完全依赖于文件系统和/或操作系统?为什么选择一个而不是另一个?

这当然取决于操作系统!我认为每个操作系统都喜欢DFS,因为它比BFS占用的内存更少,更易于实现;您可以点击此链接:


但不确定,有没有这样的扫描通用实现

欢迎来到SO!这个问题非常广泛,基本上没有“正确”的答案,因此。。。有很多文件系统,而且“搜索”并不真正适用,但根据经验,基本上它通常是(?)DF“s”。创建所有文件夹,直到第一个文件,复制该文件,复制该页上的其余文件,然后备份一个级别并执行下一个级别。我很想听到一个FS,它创建了所有顶级文件和文件夹,然后像信用卡经销商一样一次一个地填充--我还没有看到这个。很抱歉,我没有提到这个话题,谢谢大家的欢迎!我认为大多数文件系统是相似的(我觉得可能不是),这肯定是一个错误的假设。无论如何,谢谢你的洞察力@YoungLee可能会修改您的问题,并要求提供一个特定的文件系统(或两个?),这样就不会偏离主题了:D