SYSTEM AND METHOD FOR DATA STRUCTURE SYNCHRONIZATION

摘要

A system and method for data structure synchronization includes a control unit and a memory coupled to the control unit. The memory stores a first base data structure and a first digest data structure. The control unit maintains the first digest data structure based on the first base data structure and determines whether the first base data structure is in synchronization with a second base data structure. When the first and second base data structures are not in synchronization, the control unit receives a second digest data structure based on the second base data structure, attempts to synchronize the first base data structure to the second base data structure based on differences between the first and second digest data structures, and receives the second base data structure from the second computing device and replaces the first base data structure with the second base data structure when the attempt is not successful.

主权项

1. A computing device comprising:
a control unit; and a memory coupled to the control unit, the memory storing a first base data structure and a first digest data structure; wherein the control unit is configured to:
maintain the first digest data structure based on entries stored in the first base data structure; anddetermine whether the first base data structure is in synchronization with a second base data structure stored in a second computing device; wherein when the first base data structure is not in synchronization with the second base data structure, the control unit is further configured to:
receive a second digest data structure based on the second base data structure from the second computing device;attempt to synchronize the first base data structure to the second base data structure based on differences between the first and second digest data structures; andwhen the attempt is not successful, receive the second base data structure from the second computing device and replace the first base data structure with the second base data structure.