Method and apparatus for recovering errors in a storage system

摘要

Apparatus and method for recovering errors from erroneous files in a storage system. In order to recover the errors from the erroneous files, each of at least three erroneous files stored in the storage system may be divided in half to form three sets of divided files. Three corresponding, portions from each of the three sets of divided files may be compared. A determination may be made as to whether at least two portions among the three corresponding portions are substantially identical. Based on the determination, substantially identical portions are determined to be non-erroneous portions. Then, a non-matched portion that is not substantially identical to the two substantially identical portions may be replaced with one of the non-erroneous portions.

主权项

1. A method for recovering errors from erroneous files in a storage system, the method comprising:
dividing each of at least three erroneous files stored in the storage system in half to form three sets of divided files; comparing three corresponding portions from each of the three sets of divided files; determining whether at least two portions among the three corresponding portions are identical, wherein identical portions are determined to be non-erroneous portions; and replacing a non-matched portion that is not identical to the two identical portions with one of the non-erroneous portions, wherein the method further comprises:
(a) dividing each of the three corresponding portions in half when the at least two portions are not determined to be identical;(b) comparing three corresponding sub-portions with each other;(c) determining whether at least two sub-portions among the three corresponding sub-portions are identical, wherein identical sub-portions are determined to be non-erroneous sub-portions; and(d) replacing a non-matched sub-portion that is not identical to the two identical sub-portions with one of the non-erroneous sub-portions.