Read performance of log-structured file system (LFS)-based storage systems that support copy-on-write (COW) snapshotting

A non-transitory computer readable storage medium having stored thereon program code executable by a storage system, the program code embodying a method comprising:

• receiving a write request directed to a logical block address (LBA) of a storage object maintained on the storage system, the write request including data content for the LBA;
• allocating a physical block address (PBA) for holding the data content;
• creating a first key-value pair that includes the LBA as a key of the first key-value pair and a snapshot identifier of the storage object as a value of the first key-value pair;
• creating a second key-value pair that includes the snapshot identifier and the LBA as a composite key of the second key-value pair and the PBA as a value of the second key-value pair;
• inserting the first key-value pair into a first tree metadata structure associated with the storage object;
• and
• inserting the second key-value pair into a second tree metadata structure associated with the storage object.

A storage system comprising:

• a processor;
• and
• a non-transitory computer readable medium having stored thereon program code that, when executed, causes the processor to:
• receive a write request directed to a logical block address (LBA) of a storage object maintained on the storage system, the write request including data content for the LBA;
• allocate a physical block address (PBA) for holding the data content;
• create a first key-value pair that includes the LBA as a key of the first key-value pair and a snapshot identifier of the storage object as a value of the first key-value pair;
• create a second key-value pair that includes the snapshot identifier and the LBA as a composite key of the second key-value pair and the PBA as a value of the second key-value pair;
• insert the first key-value pair into a first tree metadata structure associated with the storage object;
• and
• insert the second key-value pair into a second tree metadata structure associated with the storage object.