algorithm - 伪随机目录树生成？

Question

我正在尝试编写一个程序，该程序将伪随机地自动生成(基于种子值，以便我可以多次重新运行相同的测试)由文件组成的不断增长的目录结构。 (这是为了对源代码控制数据库安装进行压力测试)

我想知道你们中是否有人知道类似于准随机“空间填充”序列(例如 van der Corput sequences 或 Halton sequences)的东西可能在这里起作用。

编辑:或分形算法。这听起来很像分形算法。

---

编辑 2:没关系，我想我找到了明显的解决方案，从一棵空树开始，然后只使用伪随机生成器的顺序输出来确定性地(基于生成的数字和到目前为止生成的树的状态) 做 N 个 Action 之一，例如创建一个新的子目录，添加一个新文件，重命名一个文件，删除一个文件等。

我想这样做，而不是仅仅将文件按顺序转储到文件夹结构中，因为我们遇到的情况是我们在处理大#s 文件时遇到了一些问题，并且不确定到底是什么原因是。 (树深度、重命名次数、删除次数等)

我需要生成的不仅仅是一棵固定的树，使用策略是:树结构增长一点，评估一些性能统计数据，树结构增长一点，评估一些性能统计数据等。

Answer 1

如果这只是为了测试，那么一些简单、朴素的生成算法有什么问题？比如，生成随机 (1-10) 个子目录，为它们生成名称，然后为每个目录递归生成子目录和一些文件。

这很容易定制，您可以控制 rand 的种子。对于更有趣的需求，文件/目录数量的分布可以是非线性的，但更适合您的需求。

听起来可以在半小时内搞定并完成。我看不出需要数学或复杂的东西。当然，除非这只是为了好玩:-)