File tree change reconciler

• US 20020184242A1
• Filed: 12/12/2001
• Published: 12/05/2002
• Est. Priority Date: 06/04/2001
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Pandey, Vivek, Holtz, Brian, Dubey, Nidheesh, Sharma, Aseem, Balasubramanian, Vijay
• Granted Patent: US 7,085,779 B2
• Time in Patent Office: Days
• US Class Current: 707/200
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

The embodiments of the present invention are a method of reconciling any changes that have occurred in two file trees since they were last synchronized. According to one embodiment, the reconciler takes as input two logs of said changes made in the respective file trees. In another embodiment, the first log resides on a client computing device, and the second log resides on a server computing device. According to another embodiment, the reconciler outputs two sets of changes that need to be applied to the respective file trees in order to synchronize them. According to another embodiment, the reconciler detects and outputs a list of changes that conflict with each other.

Claims

1. A method of reconciling changes made to a first file tree and a second file tree comprising:

receiving a first change log corresponding to said first file tree and a second change log corresponding to said second file tree;

determining a first set of changes to make to said first file tree using said second change log;

determining a second set of changes to make to said second file tree using said first change log; and

reconciling said first and said second file trees using said first and said second set of said change logs.

2. The method of claim 1 further comprising:

detecting one or more changes in said first set that conflict with said second set.

3. The method of claim 2 wherein detecting one or more changes that conflict comprises:

generating said conflict list.

4. The method of claim 1 wherein said first file tree resides on a client.

5. The method of claim 1 wherein said second file tree resides on a server.

6. An article of manufacture comprising:

a computer usable medium having computer readable program code embodied therein for reconciling changes made to a first file tree and second file tree, said computer readable program code in said article of manufacture comprising;

computer readable program code configured to cause said computer to receive a first change log corresponding to said first file tree and a second change log corresponding to said second file tree;

computer readable program code configured to cause said computer to determine a first set of changes to make to said first file tree using said second change log;

computer readable program code configured to cause said computer to determine a second set of changes to make to said second file tree using said first change log; and

computer readable program code configured to cause said computer to reconcile said first file tree and said second file tree using said first and said second set of change logs.

7. The article of manufacture of claim 6 further comprising:

computer readable program code configured to cause said computer to detect one or more changes in said first set that conflict with said second set.

8. The article of manufacture of claim 7 further comprising:

computer readable program code configured to cause said computer to generate a conflict list.

9. The article of manufacture of claim 6 wherein said first file tree resides on a client.

10. The article of manufacture of claim 6 wherein said second file tree resides on a server.

14. The computer program product of claim 10 wherein said first file tree resides on a client.

15. The computer program product of claim 10 wherein said second file tree resides on a server.

11. A computer program product comprising:

a computer usable medium having computer readable program code embodied therein configured to reconcile changes made to a first and a second file tree, said

computer program product comprising;

computer readable code configured to cause a computer to receive a first change log corresponding to a first file tree and a second change log corresponding to a second file tree;

computer readable code configured to cause a computer to determine a first set of changes to make to said first file tree using said second change log;

computer readable code configured to cause a computer to determine a second set of changes to make to said second file tree using said first change log; and

computer readable code configured to cause a computer to reconcile said first and said second file trees using said first and said second set of change logs.

12. The computer program product of claim 11 further comprising:

computer readable code configured to detect one or more changes in said first set that conflict with said second set..

13. The computer program product of claim 12 further comprising:

computer readable code configured to generate a conflict list.

17. The system of claim 16 further comprising:

detecting one or more changes in said first set that conflict with said second set.

18. The system of claim 17 wherein detecting one or more changes that conflict comprises:

generating said conflict list.

19. The system of claim 16 wherein said first file tree resides on a client.

20. The system of claim 16 wherein said second file tree resides on a server.

16. A system for reconciling changes made to a first and a second file tree comprising:

receiving a first change log corresponding to a first file tree and a second change log corresponding to a second file tree;

determining a first set of changes to make to said first file tree using said second change log;

determining a second set of changes to make to said second file tree using said first change log; and

reconciling said first and said second file trees using said first and said second set of change logs.