algorithm - 有效地克隆大图

Question

假设我们有一个非常大的图。就像 facebook 用户图一样。我们如何有效地创建此类图的克隆。有没有标准的有效算法？

我正在寻找一种算法。我们可以假设该图是主存储器。

Answer 1

对于“facebook 大小”，它可能在磁盘上。如果你真的要复制，最快的方法是不引入seek。通常这意味着简单地复制文件。

无论哪种方式，我可能根本不会复制它，而是写时复制。换句话说：使用您拥有的对象并存储上下文，但是一旦您从另一个上下文中写入对象，您就会创建一个副本。

Answer 2

真的没有办法用少于 N 的操作来“克隆” N 个字节。我不认为有任何方法特别有效。无论您的图表占用多少字节，这就是克隆它需要多少时间。