A method for recovering data in a storage device is provided in which information
related to a first data structure is defined with a plurality of copies of a second
data structure and the information related to the first data structure is rebuilt
using the plurality of copies of the second data structure upon corruption thereof.