Patent ID: 9223502
Filing Date: 2015-12-29
Classification: G06F

Abstract:
1. A method of moving a source data portion, the method comprising: receiving, by a storage system, a moving command for moving the source data portion from a source logical address range within a source logical volume to at least one destination logical address range within at least one destination logical volume; wherein the source logical volume is associated with a source mapping data structure for mapping between first logical addresses within the source logical volume and first physical addresses within a physical address space of the storage system; wherein the source mapping data structure comprises at least one first entry for mapping between the source logical address range and a physical address range that stores the source data portion and belongs to the physical address space; wherein the at least one destination logical volume is associated with a destination mapping data structure for mapping between second logical addresses within the at least one destination logical volume and second physical addresses in the physical address space; in response to the move command: wherein the method further comprising, upon receiving a request related to said at least one moved data portion: wherein the method further comprising: responsive to a write request for writing new data to said source data portion, providing an atomic operation, said atomic operation comprising: updating said at least one second entry in the destination mapping structure to map between said at least one destination logical address range and the physical address range that was comprised, before the updating of said at least one first entry, in said at least one first entry in the source data structure, and removing the reference to the at least one first entry; M is a power of two in a maximal number of admissible addresses in the given logical group, d is a depth of the leaf, values of index i that range between zero and d−1 are successive nodes in the tree leading to the leaf, and r