Techniques for optimizing change tracking of a file system

A non-transitory computer-readable medium storing computer-executable instructions that, when executed by one or more processors of a computing system, cause the one or more processors to perform operations comprising:

• receiving, by a computing system, one or more changes to a first snapshot of a file system;
• generating, by the computing system, first-type key-value pairs comprising information indicating the one or more changes not yet committed to the first snapshot of the file system, the first-type key-value pairs being divided into first subtype key-value pairs and second subtype key-value pairs, the first subtype key-value pairs corresponding to any of the one or more changes to a file in the first snapshot, and the second subtype key-value pairs corresponding to any of the one or more changes to files under a directory in the first snapshot;
• storing, by the computing system, the first-type key-value pairs in a first data structure of the file system, the first data structure being configured to store uncommitted changes;
• generating, by the computing system, a second snapshot of the file system based at least in part on the one or more changes that are committed to the first snapshot, the first snapshot and the second snapshot being stored in a second data structure, and the second data structure being configured to store committed changes;
• generating, by the computing system, deltas between the first snapshot and the second snapshot for a replication of the file system based at least in part on the first-type key-value pairs stored in the first data structure of the file system within an amount of time, the amount of time being proportional to number of the first-type key-value pairs;
• replicating, by the computing system, the deltas at another computing system, the replication configuring the other computing system to store the second snapshot;
• detecting a subsequent change that is a duplicate of the one or more changes to the first snapshot;
• and
• reusing the generated first-type key-value pairs corresponding to the subsequent change.

A computing system, comprising:

• one or more processors;
• and
• one or more non-transitory computer readable media storing computer-executable instructions that, when executed by the one or more processors of the computing system, cause the computing system to:
• receive one or more changes to a first snapshot of a file system;
• generate first-type key-value pairs comprising information indicating the one or more changes not yet committed to the first snapshot of the file system, the first-type key-value pairs being divided into first subtype key-value pairs and second subtype key-value pairs, the first subtype key-value pairs corresponding to any of the one or more changes to a file in the first snapshot, and the second subtype key-value pairs corresponding to any of the one or more changes to files under a directory in the first snapshot;
• store, the first-type key-value pairs in a first data structure of the file system, the first data structure being configured to store uncommitted changes;
• generate a second snapshot of the file system based at least in part on the one or more changes that are committed to the first snapshot, the first snapshot and the second snapshot being stored in a second data structure, and the second data structure being configured to store committed changes;
• generate deltas between the first snapshot and the second snapshot for a replication of the file system based at least in part on the first-type key-value pairs stored in the first data structure of the file system within an amount of time, the amount of time being proportional to number of the first-type key-value pairs;
• replicate, by the computing system, the deltas at another computing system, the replication configuring the other computing system to store the second snapshot;
• detect a subsequent change that is a duplicate of the one or more changes to the first snapshot;
• and
• reuse the generated first-type key-value pairs corresponding to the subsequent change.