Systems and methods for synchronization of items without snapshots

• US 7,457,826 B2
• Filed: 12/20/2004
• Issued: 11/25/2008
• Est. Priority Date: 12/20/2004
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Novik, Lev, Agarwal, Sameet H., Hudis, Irena, Jhaveri, Vivek Jawahir, Rao, Rajesh M.
• Primary Examiner(s): Alam; Hosain T
• Assistant Examiner(s): Yen; Syling
• Application Number:
  US11/025,165
• Publication Number:
  US 20060136418A1
• Time in Patent Office: 1,436 Days
• Field of Search: 707/1, 707/200, 707/102, 711/100, 711/200, 709/249
• US Class Current: 1/1
• CPC Class Codes: G06F 16/256 in federated or virtual databases
• CPC Class Codes: G06F 16/275 Synchronous replication
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

Various embodiments of the present invention are directed to systems and methods for synchronizing mixed elements (MEs) comprising structure data and unstructured filestreams between peer computer systems in a hardware/software interface system environment that does not permit snapshotting of large unstructured ME filestreams during synchronization. For several such embodiments, the method comprises synchronizing the ME in two steps, one for snapshotting the structured data component of the ME (as well as the cv of the filestream but not the filestream itself) and one for locking and transmitting the filestream to the receiving sync peer if and only if, after being locked, it is determined that the filestream is unchanged from the time of the ME data component snapshot.

Claims

1. A method for synchronizing a mixed element between peer computer systems in a hardware software interface system, said method comprising:

identifying a mixed element on a first peer computer system, wherein the mixed element comprises a structured data component and an unstructured filestream, wherein the hardware software interface permits snapshotting of the structured data component and does not permit the snapshotting of the unstructured filestream;

snapshotting the structured data component, wherein the snapshotting structured data component comprises i) copying the structured data component to a copy structured data component such that for a duration associated with synchronization of the mixed element, changes associated with target structured data component are made to the copy structured data component, ii) preventing changes to said structured data component while it is being copied to a synchronization peer iii) making a first copy of said structured data component for a process that would make changes to said structured data during said copying of said structured data to a synchronization peer, and enabling said process to make changes to said first copy instead of to said structured data and iv) updating said structured data with said first copy once said structured data component is copied to said synchronization peer;

determining a first change value associated with the filestream contemporaneously with the snapshotting;

determining based on a change value of the structured data component and the first change value of the filestream whether the mixed element is to be copied to a second peer computer;

locking the unstructured filestream to prepare it for copying to the second peer computer;

wherein the locking is associated with a second change value of the filestream;

comparing the first change value of the file stream to the second change value of the file stream to determine whether determining if the unstructured filestream was unchanged changed during the time between when the structured data component was snapshotted and when the unstructured filestream was locked; and

copying the unstructured filestream to the second peer computer based on condition that the unstructured filestream was unchanged during the time between when the structured data component was snapshotted and when the unstructured filestream was locked.

2. The method of claim 1 flirt her comprising:

if the unstructured filestream did change during the time between when the structured data component was snapshotted and the unstructured filestream was locked, then raising an exception to a synchronization peer and unlocking said unstructured filestream.

3. The method of claim 1 wherein step of locking said unstructured filestream is achieved by a transactional read operation.

4. The method of claim 1 wherein, if said unstructured filestream cannot be locked during the element of locking the unstructured filestream, then raising an exception to a synchronization peer and not performing the elements of (a) determining a second change value of said unstructured filestream after it is locked;

and (b) if the second change value compared to the first change value indicates that no changes to the unstructured filestream occurred between the time the structured data component was snapshotted and the unstructured filestream was locked, then copying said unstructured filestream to the synchronization peer and, once completed, unlocking said unstructured filestream.

5. The method of claim 1 implemented by a hardware control device, said hardware control device comprising means for implementing each element of said method.

6. A computer-readable storage medium for synchronizing a mixed element between peer computer systems in a hardware software interface system, said computer-readable storage medium having stored thereon computer executable instructions that when executed by at least a processor perform the method comprising:

identifying a mixed element on a first peer computer system, wherein the mixed element comprises a structured data component and an unstructured filestream, wherein the hardware software interface permits snapshotting of the structured data component and does not permit the snapshotting of the unstructured filestream;

snapshotting the structured data component, wherein the snapshotting structured data component comprises i) copying the structured data component to a copy structured data component such that for a duration associated with synchronization of the mixed element, changes associated with target structured data component are made to the copy structured data component, ii) preventing changes to said structured data component while it is being copied to a synchronization peer iii) making a first copy of said structured data component for a process that would make changes to said structured data during said copying of said structured data to a synchronization peer, and enabling said process to make changes to said first copy instead of to said structured data and iv) updating said structured data with said first copy once said structured data component is copied to said synchronization peer;

determining a first change value associated with the filestream contemporaneously with the snapshotting;

determining based on a change value of the structured data component and the first change value of the filestream whether the mixed element is to be copied to a second peer computer;

locking the unstructured filestream to prepare it for copying to the second peer computer;

wherein the locking is associated with a second change value of the filestream;

comparing the first change value of the file stream to the second change value of the file stream to determine whether determining if the unstructured filestream was unchanged changed during the time between when the structured data component was snapshotted and when the unstructured filestream was locked; and

copying the unstructured filestream to the second peer computer based on condition that the unstructured filestream was unchanged during the time between when the structured data component was snapshotted and when the unstructured filestream was locked.

7. The computer-readable storage medium of claim 6 further including computer executable instructions to perform the method further comprising:

if the unstructured filestream did change during the time between when the structured data component was snapshotted and the unstructured filestream was locked, then raising an exception to a synchronization peer and unlocking said unstructured filestream.

8. The computer-readable storage medium of claim 6 further comprising computer executable instructions whereby step of locking said unstructured filestream is achieved by a transactional read operation.

9. The computer-readable storage medium of claim 6 further comprising computer executable instructions whereby, if said unstructured filestream cannot be locked during the element of locking the unstructured filestream, then raising an exception to a synchronization peer and not performing the elements of (a) determining a second change value of said unstructured filestream after it is locked;

and (b) if the second change value compared to the first change value indicates that no changes to the unstructured filestream occurred between the time the structured data component was snapshotted and the unstructured filestream was locked, then copying said unstructured filestream to the synchronization peer and, once completed, unlocking said unstructured filestream.

10. A system for synchronizing a mixed element between peer computer systems in a hardware software interface system, said system for synchronizing comprising at least one subsystem for:

identifying a mixed element on a first peer computer system, wherein the mixed element comprises a structured data component and an unstructured filestream, wherein the hardware software interface permits snapshotting of the structured data component and does not permit the snapshotting of the unstructured filestream;

snapshotting the structured data component, wherein the snapshotting structured data component comprises i) copying the structured data component to a copy structured data component such that for a duration associated with synchronization of the mixed element, changes associated with target structured data component are made to the copy structured data component, ii) preventing changes to said structured data component while it is being copied to a synchronization peer iii) making a first copy of said structured data component for a process that would make changes to said structured data during said copying of said structured data to a synchronization peer, and enabling said process to make changes to said first copy instead of to said structured data and iv) updating said structured data with said first copy once said structured data component is copied to said synchronization peer;

determining a first change value associated with the filestream contemporaneously with the snapshotting;

determining based on a change value of the structured data component and the first change value of the filestream whether the mixed element is to be copied to a second peer computer;

locking the unstructured filestream to prepare it for copying to the second peer computer;

wherein the locking is associated with a second change value of the filestream;

comparing the first change value of the file stream to the second change value of the file stream to determine whether determining if the unstructured filestream was unchanged changed during the time between when the structured data component was snapshotted and when the unstructured filestream was locked; and

copying the unstructured filestream to the second peer computer based on condition that the unstructured filestream was unchanged during the time between when the structured data component was snapshotted and when the unstructured filestream was locked.

11. The system of claim 10 further comprising at least one subsystem for:

if the unstructured filestream did change during the time between when the structured data component was snapshotted and the unstructured filestream was locked, then raising an exception to a synchronization peer and unlocking said unstructured filestream.

12. The system of claim 10 further comprising at least one subsystem whereby said step of locking said unstructured filestream is achieved by a transactional read operation.

13. The system of claim 10 further comprising at least one subsystem whereby, if said unstructured filestream cannot be locked during the element of locking the unstructured filestream, then raising an exception to a synchronization peer and not performing the elements of (a) determining a second change value of said unstructured filestream after it is locked;

and (b) if the second change value compared to the first change value indicates that no changes to the unstructured filestream occurred between the time the structured data component was snapshotted and the unstructured filestream was locked, then copying said unstructured filestream to the synchronization peer and, once completed, unlocking said unstructured filestream.