Patent ID: 7085953
Filing Date: 2006-08-01
Classification: G06F

Abstract:
1. A method for storing data in a disk array having 2n+1 physical disks capable of storing n physical disks worth of data, the method comprising: storing data on the n physical disks in at least one data stripe, each data stripe being divided into n substantially equal-sized groups called strips and being distributed across the n physical disks; generating a parity strip for each respective data stripe, the data strips in each data stripe being included in the corresponding generated parity strip only once; and distributing the data strips of each data stripe, a copy of each such data strip and the corresponding parity strip for each data stripe across the 2n+1 physical disks of the disk array, the data strips of each data stripe, the copy of each such data strip and the corresponding parity strip for each data stripe being on a respectively different disk of the array.