RAID5x-based Storage Complexity Analysis

This paper analyzes the complexity of double disk fault tolerant storage scheme RAID5x under three types of states: normal, fault, and reconstruction. As a result, the space overhead of RAID5x is less than other code-mixing solution and is higher than XOR-based code solutions. Although RAID5x's mapping produces the computation overhead of the controller, it optimizes the data-accessing performance of the entire storage system. Its parity computing overhead of data-accessing is low like RAID5 at the normal state and almost keeps constant increase from the normal to the fault or between two reconstruction states.