Self-adjusting change tracking for fast resynchronization

A computer-implemented method for tracking changes to a volume, the method comprising:

• a computer system receiving a write request to write data to a first location in the volume;
• the computer system determining if the first location is overlapping with or adjacent to one or more locations of earlier write requests to the volume that have not been replicated to a secondary storage;
• the computer system storing first location information in a data structure in response to determining that the first location is overlapping with or adjacent to one or more second locations of earlier write requests to the volume that have not been replicated to a secondary storage, wherein the first location information identifies the first location and the one or more second locations;
• wherein said storing the first location information in the data structure removes second location information in the data structure, wherein the second location information identifies the one or more second locations of earlier write requests to the volume that have not been replicated to a secondary storage;
• the computer system writing the data to the first location in the volume in response to the write request.

A system for tracking changes to a volume, the system comprising:

• one or more processors;
• a computer accessible storage medium storing program instructions executable by the one or more processors to:
• receive a write request to write data to a first location in the volume;
• determine if the first location is overlapping with or adjacent to one or more locations of earlier write requests to the volume that have not been replicated to a secondary storage;
• store first location information in a data structure in response to determining that the first location is overlapping with or adjacent to one or more second locations of earlier write requests to the volume that have not been replicated to a secondary storage, wherein the first location information identifies the first location and the one or more second locations;
• wherein said storing the first location information in the data structure removes second location information in the data structure, wherein the second location information identifies the one or more second locations of earlier write requests to the volume that have not been replicated to a secondary storage;
• write the data to the first location in the volume in response to the write request.