How Does Parity means in RAID?

By -
I just wanted to note myself about this so I can't forget. From Wikipedia, parity bit for raid works by giving an assurance that your data will be repaired using XOR logical operation. See below,
Parity data is used by some RAID levels to achieve redundancy. If a drive in the array fails, remaining data on the other drives can be combined with the parity data (using the Boolean XOR function) to reconstruct the missing data.
For example, suppose two drives in a three-drive RAID 5 array contained the following data:
Drive 1: 01101101
Drive 2: 11010100
To calculate parity data for the two drives, an XOR is performed on their data:
       01101101
XOR 11010100
_____________
       10111001
The resulting parity data, 10111001, is then stored on Drive 3.
Should any of the three drives fail, the contents of the failed drive can be reconstructed on a replacement drive by subjecting the data from the remaining drives to the same XOR operation. If Drive 2 were to fail, its data could be rebuilt using the XOR results of the contents of the two remaining drives, Drive 1 and Drive 3:
Drive 1: 01101101
Drive 3: 10111001
as follows:
       10111001
XOR 01101101
_____________
       11010100

The result of that XOR calculation yields Drive 2's contents. 11010100 is then stored on Drive 2, fully repairing the array. This same XOR concept applies similarly to larger arrays, using any number of disks. In the case of a RAID 3 array of 12 drives, 11 drives participate in the XOR calculation shown above and yield a value that is then stored on the dedicated parity drive.

If you try to understand, it's such a cool approach that RAID does this ;)

Comments

Post a Comment

Popular posts from this blog

Converting sectors into MB - Useful in understanding the sectors in iostat in Linux

By -
Supposed you have a sector with 512 Bytes equivalent, then the formula will be just below 1 sect. 1024 Bytes 1024 KB --------- x ---------- x --------- = 2048 sect./ MB 512 Bytes 1 KB 1 MB i.e. if a sector has a 512 Bytes, commonly in a hard disk, so which means that a 1024 Bytes == 2 sector of a KiloByte. So if 2 sector is equivalent to a KiloByte (1024 Bytes), if you do the math, 2 ** 1024 / 512.0 = 2048. This is useful only understanding the iostat process in Linux.
Read more

What is Disk Contention?

By -
Okay, so let me take a note about this meaning... Disk contention occurs when multiple processes try to access the same disk simultaneously. Most disks have limits on both the number of accesses (I/O operations each second) and the amount of data they can transfer each second (I/O data rate, or  throughput ). When these limits are reached, processes must wait to access the disk. It's a situation occurring when multiple processes try to access the same disk(s) and the requests outrun the response times of the drive(s). This happens because most disks are restricted in the amount of data they can transfer and the number of accesses (I/O operations) they can handle each second. Disk contention became a more prominent problem when CPU speeds dramatically increased over the past 15 years, putting even greater demands on disk-based data storage and causing the modern data centers’ most significant operational constraint.
Read more

Installing MySQL from source: Could NOT find Curses (missing: CURSES_LIBRARY CURSES_INCLUDE_PATH)

By -
Just find this a terrible problem with my CentOS having x86_64 architecture and cmake failed to find the right library for Curses. Anyway, this is how I got the error when trying to build MySQL from source , $ cmake . -- Running cmake version 2.6.4 -- MySQL 5.6.12 -- Packaging as: mysql-5.6.12-Linux-x86_64 -- HAVE_VISIBILITY_HIDDEN -- HAVE_VISIBILITY_HIDDEN -- HAVE_VISIBILITY_HIDDEN -- Could NOT find Curses  (missing:  CURSES_LIBRARY CURSES_INCLUDE_PATH) CMake Error at cmake/readline.cmake:85 (MESSAGE):   Curses library not found.  Please install appropriate package,       remove CMakeCache.txt and rerun cmake.On Debian/Ubuntu, package name is libncurses5-dev, on Redhat and derivates it is ncurses-devel. Call Stack (most recent call first):   cmake/readline.cmake:128 (FIND_CURSES)   cmake/readline.cmake:202 (MYSQL_USE_BUNDLED_EDITLINE)   CMakeLists.txt:332 (MYSQL_CHECK_EDITLINE) -- Configuring incomplete, errors occur...
Read more