Eventual consistency in a deduplicated cloud storage system

A system, comprising:

• one or more hardware processors;
• and
• a computer readable storage medium having stored therein computer-executable instructions which, when executed by the one or more hardware processors, perform the following operations:
• receiving a write request that includes a data structure version to be written, wherein the data structure version is assigned a unique identifier that is generated based on a hash of contents of the data structure, the data structure comprising a similarity group that records a mapping between a compression region comprising a compressed group of data portions, and fingerprints of the data portions that make up the compression region;
• appending, to a name of the similarity group, a transaction ID that is incremented for each update that is made to the similarity group;
• storing the data structure version in association with the unique identifier;
• receiving a read request for a most recent version of the data structure;
• when the stored data structure version is not the most recent version of the data structure, examining respective unique identifiers of each of a plurality of other stored data structure versions to determine which stored data structure version is the most recent;
• and
• returning the most recent data structure version, notwithstanding that one or more other data structure versions existed at the time that the read request was received.