Abstract: A data storage and retrieval system is provided which has extremely high capacity. The system includes a large array of small disk files, and three storage managers for controlling the allocation of data to the array, access to data, and the power status of disk files within the array. The allocation manager chooses the disk files upon which incoming data is written based on the current state of the disk files (active or inactive), the available capacity, and the type of protection desired (i.e unprotected, RAID), mirrored, etc.). The access manager interprets incoming read requests to determine the location of the stored data. The power manager sequences disk files between active and inactive to provide the storage requested by the access and allocation managers.

Abstract: A method and apparatus teaching insertion of addressing indirection to form and to access an array hierarchy expressly permitting the concurrency of a high level RAID array, the bandwidth and degraded mode operation sustainable by a lower level RAID array, and after a DASD failure minimum spanning involvement when the array is rebuilding and rewriting missing data to a spare logical device. Also, disclosed are the accessing of variable length records on the array hierarchy; array hierarchy in which RAID 5 arrays have dissimilar number of logic devices (lower level RAID arrays) and interleave depths; formation of logical arrays using fractional storage defined onto real DASD subsets; and the defining of logical devices onto DASDs distributed in the same or different physical clusters of DASDs and the rebuild operation thereof.