algorithm - 复制用户选择的文件时避免名称冲突的策略？

Question

我正在用“Electron”开发一个桌面应用程序，它允许“非专业”用户将图像从他们的本地驱动器导入(复制)到他们之前创建的项目目录中。通过平台对话框(OSX 或 Windows)，用户可以选择单个或多个图像，或者单个或多个目录，其中还可以包括子目录。

我知道如何处理编码，但我对避免命名冲突的策略感到困惑，特别是当图像可能来自使用简单命名方案的相机文件时，从具有相同名称的不同相机 session 批量导入。

举个简单的例子，用户可以选择下面的两个“DCIM”目录，或者从每个目录中的同名文件中进行选择。

这可能是一个非常常见的编程问题，必须有一些比我聪明的人想出的解决方案 – 但我不知道这个问题叫什么，以便搜索它们。

Answer 1

我看到的解决方案是查找命名冲突，然后在结尾之前将某些内容附加到要导入的内容的名称中。所以你会看到名为 foo.txt 的文件, foo-001.txt , foo-002.txt , 等等。

如果您预计会有很多冲突，附加的文本应该是随机的，而不是顺序的。那是因为在确定 foo-050.txt 之前需要进行 51 次重复检查但只有 2.0000214334705... 在确定 foo-kyc.txt 之前.在许多文件发生多次冲突后，性能差异会非常明显。