parity information

Definition of parity information in The Network Encyclopedia.

Sponsor: Geeky T-Shirt: Blue Screen of Death (Amazon)

What is Parity Information (in computer science)?

Redundant information associated with any block of information that provides fault tolerance. Parity information calculated from the block of data can be used to reconstruct the block of data in the event of data loss or failure.

How It Works

RAID-5 volumes stripe data and parity information across a set of physical disks in such a way that for each stripe one disk contains the parity information while the other disks contain the data being stored. Each stripe uses a different (rotating) disk for storing its parity data.

The parity information for the stripe is created using an exclusive OR (Boolean XOR) operation on the data in the stripe. As a simple example, suppose that the block of binary data 10011 is to be written to a stripe on a RAID-5 volume that comprises six physical disks. Bit “1” is written to the first disk, bit “0” to the second disk, bit “0” to the third disk, and so on. The sixth, or parity, disk in the stripe contains the parity bit:

1 XOR 0 XOR 0 XOR 1 XOR 1 = 1

If the first disk fails so that the “1” bit stored on it is lost, the missing bit can be mathematically reconstructed using the remaining data bits and the parity bit for the stripe as follows:

? XOR (0 XOR 0 XOR 1 XOR 1) = 1? XOR 0 = 1Therefore:  ? = 1