python - 使用python递归比较文件夹

Question

我将在 python 上实现递归文件夹比较。您认为最好的算法是什么？

1. 获取两个文件夹的文件列表
2. 对两个列表进行排序
3. 比较文件使用 filecmp 模块
4. 递归地重复每个文件夹

结果我只需要获取不同文件的列表(此处不需要内容差异)，以及可比文件夹之一中丢失的文件列表。

谢谢。

Answer 1

对目录和每个文件进行递归搜索，将字典中文件的 md5 或 sha 校验和作为键，将路径/名称作为值。为这两个目录制作这本字典。然后你可以从每个目录中删除对，结果是丢失/不同的文件。

这将生成简单的 O(n) 算法，其中 n 是目录的体积。