Patent ID: 7490213

Claim:
A method for managing multiple logical volumes in a data storage system, comprising: providing physical storage of a given capacity within the data storage system; adding a first logical volume of a given size within the data storage system; creating partition descriptor records (PDRs) that link partitions of the logical volumes to physical addresses; forming meta-volumes configured to reference the PDRs and to be chained in a hierarchy; copying the first logical volume to a second logical volume; in response to copying the first logical volume, forming a meta-volume record comprising a logical volume counter indicative of a total number of the logical volumes linked in the hierarchy to a given meta-volume, forming a first logical volume record linking the first logical volume to the given meta-volume, and forming a second logical volume record linking the second logical volume to the given meta-volume; forming a first PDR that links a given partition of the first logical volume to a first physical address, the first PDR comprising a change counter indicative of a number of the logical volumes not referencing the first PDR; responsively to a write command to store data in the given partition, traversing the hierarchy to locate the first PDR; when the first PDR is referenced by the given meta-volume: incrementing the change counter, forming a second PDR, identifying a second physical address of a second physical storage location, linking, using the second PDR, the given partition to the second physical address, and storing the data at the second physical storage location; and when the logical volume counter and the change counter of the first PDR are equal, deleting the first PDR.