Method and system for comparing and updating file trees
First Claim
1. A method for comparing file tree descriptions comprising:
- by a computer having a processor and a memory communicatively coupled to the processor, wherein the memory stores a computer program, which when executed by the processor causes the processor to operate the computer as a file tree comparator;
obtaining a first file structure;
obtaining a second file structure;
comparing said first file structure to said second file structure;
generating a sequence log of changes that transform said first file structure to said second file structure; and
optimizing the sequence log of changes by detecting a creation operation and a deletion operation associated with the same file and replacing the creation operation and the deletion operation with a reparent operation.
2 Assignments
0 Petitions
Accused Products
Abstract
The embodiments of the present invention provide a method for comparing file tree descriptions and generating a sequenced log of changes that transform an old file tree to a new file tree. According to one embodiment, the inputs to this comparator are two tree-structured descriptions called file tree indices, and the outputs are a sequence of file tree operations that can transform the old tree to the current tree. According to another embodiment, the comparator has two top level steps, where at step one it recursively goes through the old file tree index and compares each folder along with its children with that of the corresponding file tree generating a raw operation log, and at step two after the recursion is done, the comparator processes the raw operation log and optimizes certain sets of operations by transforming them into single operations.
17 Citations
15 Claims
-
1. A method for comparing file tree descriptions comprising:
-
by a computer having a processor and a memory communicatively coupled to the processor, wherein the memory stores a computer program, which when executed by the processor causes the processor to operate the computer as a file tree comparator; obtaining a first file structure; obtaining a second file structure; comparing said first file structure to said second file structure; generating a sequence log of changes that transform said first file structure to said second file structure; and optimizing the sequence log of changes by detecting a creation operation and a deletion operation associated with the same file and replacing the creation operation and the deletion operation with a reparent operation. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A system for comparing file tree descriptions comprising:
a processor executing instructions stored in a memory communicatively coupled to the processor, said processor operating as; a file tree comparator performing; obtaining and comparing a first file structure to a second file structure; generating a sequence log of changes that transform said first file structure to said second file structure; and optimizing the sequence log of changes by detecting a creation operation and a deletion operation associated with the same file and replacing the creation operation and the deletion operation with a reparent operation. - View Dependent Claims (7, 8, 9, 10)
-
11. A computer-readable storage medium storing computer-executable instructions for performing a method of comparing file tree descriptions, said method comprising:
-
obtaining a first file structure; obtaining a second file structure; comparing said first file structure to said second file structure; generating a sequence log of changes that transform said first file structure to said second file structure; and optimizing the sequence log changes by detecting a creation operation and a deletion operation associated with the same file and replacing the creation operation and the deletion operation with a reparent operation. - View Dependent Claims (12, 13, 14, 15)
-
Specification