Methods for adding storage disks to a hierarchic disk array while maintaining data availability
US5615352A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Oct 5, 1994 |
| Grant date | Mar 25, 1997 |
| Priority date | — |
| Expiry date | Oct 5, 2014 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F3/0673
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method is described for enlarging the storage capacity of a hierarchical disk array data storage system which stores data according to different levels of redundancy, or RAID levels. The method includes first mapping the physical storage space into a first virtual storage space having a plurality of RAID areas that extend across multiple storage disks in the disk array and comprise multiple stripes of segments from each storage disk. The first virtual storage space is mapped into a second virtual storage space having multiple virtual blocks. To enlarge storage capacity, one or more storage disks are added to the hierarchic disk array. To assimilate the new storage capacity, data in a selected existing RAID area is moved to another area on the disk array of equal or greater storage capacity. The mapping of the second virtual storage space to the first is updated to reflect the data movement. The physical storage space corresponding to the selected RAID area is then remapped into an expanded RAID area which spans across all storage disks, including the new disks. The process is repeated until all RAID areas in the hierarchic disk array have been expanded to include regions on the n…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.