Systems, methods and software for implementing a virtualized storage system.
Physical storage is carved into units called physical segments. Logical storage
is implemented in atomic logical units called RStores comprising a range of virtual
address space that when allocated, is bound to a particular group of PSEGs. RStores
preferably implement a selected level of data protection. A pool of physical storage
devices is carved into redundant storage sets. A plurality of RStores make up a
logical disk that is presented to a user. Storage access requests expressed in
terms of logical disk addresses are mapped to PSEGs containing data represented
by the logical addresses through a split-directory representation of the logical unit.