Abstract:
Complication of the reserve copying (backup) using differences between two successive snapshots is examined. A formal model in which it is possible exactly to put a problem is offered. An algorithm which solves this problem for almost linear time of the volume of differences is offered.
Keywords:backup; snapshots; file system recovery; journaling file system.