An apparatus, a method, and a computer program product conceptually provide a logical unit of undivided data storage that spans physical storage device boundaries. The apparatus manages the logical unit of undivided storage using metadata information stored on the physical storage devices. Advantageously, the apparatus replicates a minimum portion of the metadata information across all of the data storage devices and favors writing metadata only in the devices where the information is required to operate. In a preferred embodiment, a logical unit of undivided storage is created by defining a logical volume and allocating portions of available physical data storage devices thereto in order to provide a minimum logical volume size. Metadata is generated and stored on the data storage devices to provide detailed information about the portions of each data storage device that have been allocated to the logical volume. After initialization, the size of the logical volume can be automatically changed such that portions of the data storage devices are allocated to or deallocated from the logical volume. Following an allocation or deallocation operation, the metadata stored on the data storage devices is minimally updated only on the data storage devices affected by the operation. The metadata on unaffected storage devices is not changed such that processing time is improved. In another embodiment, the metadata may be differentiated into two types, global and local. Global metadata is maintained in a fully replicated way across all of the data storage devices. Local metadata containing information specific to a particular data storage device is maintained on that storage device but is not replicated on other storage devices. In this way, data storage space availability is improved. In still another embodiment, an in-memory data structure is constructed to maintain information derived from the stored local metadata. Full operation is possible despite failed or unavailable physical data storage devices.