Read Performance of Log-Structured File System (LFS)-Based Storage Systems that Support Copy-on-Write (COW) Snapshotting

2. The method of claim 1 wherein the snapshot ID is a major key of the composite key and wherein the LBA is a minor key of the composite key.

5. The method of claim 1 wherein the snapshot identifier of the storage object corresponds to a most recent snapshot number for the storage object+1.

6. The method of claim 1 wherein the second tree metadata structure is a B+ tree that records <snapshot identifier, LBA>-to-PBA key-value pairs for the storage object and all snapshots of the storage object.

9. The non-transitory computer readable storage medium of claim 8 wherein the snapshot ID is a major key of the composite key and wherein the LBA is a minor key of the composite key.

12. The non-transitory computer readable storage medium of claim 8 wherein the snapshot identifier of the storage object corresponds to a most recent snapshot number for the storage object+1.

13. The non-transitory computer readable storage medium of claim 8 wherein the second tree metadata structure is a B+ tree that records <snapshot identifier, LBA>-to-PBA key-value pairs for the storage object and all snapshots of the storage object.

16. The storage system of claim 15 wherein the snapshot ID is a major key of the composite key and wherein the LBA is a minor key of the composite key.

19. The storage system of claim 15 wherein the snapshot identifier of the storage object corresponds to a most recent snapshot number for the storage object+1.

20. The storage system of claim 15 wherein the second tree metadata structure is a B+ tree that records <snapshot identifier, LBA>-to-PBA key-value pairs for the storage object and all snapshots of the storage object.