Patent ID: 8918619
Filing Date: 2014-12-23
Classification: G06F

Abstract:
1. A storage system comprising a plurality of physical storage devices constituting a physical storage space, and one or more storage control devices constituting a storage control layer, the one or more storage control devices are coupled to the plurality of physical storage devices, the storage control layer is configured to handle a logical address space divided into one or more logical groups, wherein the storage control layer further comprises an allocation module configured to provide a mapping between logical address ranges of different lengths within the logical address space and physical address ranges indicative of locations in the physical storage space, said mapping is provided by using one or more mapping trees, wherein each mapping tree of the one or more mapping trees is assigned to a logical group of the one or more logical groups and comprises one or more leaf nodes; wherein each leaf node of the one or more leaf nodes represents a mapping between a logical address range and a physical address range; wherein the logical address range comprises contiguous logical addresses within the logical group; wherein a depth of each leaf node within each one of the one or more mapping trees is indicative of a length of a logical address range represented by the leaf node; and wherein a certain mapping tree of the at least one mapping trees has at least two leaf nodes that (a) represent logical address ranges of different lengths and (b) are located at different depths within the certain mapping tree.