On data reliability algorithms in storage systems. (Chinese. English summary) Zbl 1150.68359

Summary: It is challenging to ensure data reliable storage in information research community, among which the research of data reliable storage algorithms is one of the key issues. Considering fault tolerance, encoding and decoding performance, etc, many algorithms are proposed. In this paper, data reliable storage algorithms were classified according to their storage performance and coding manner. Some typical algorithms, such as RS, CRS, EVENODD, STAR, X-Code, WEAVER, HoVer and Tornado code were analyzed. The coding principles of these algorithms were discussed. A set of performance criterions which can be used for evaluating storage performance were presented. Finally the characteristic of good algorithms and research directions in the future were summarized.


68P25 Data encryption (aspects in computer science)
68P20 Information storage and retrieval of data