Method and system for data recovery using a distributed and scalable data structure

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6122754
SERIAL NO

09083599

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

Disclosed is a system for recovering data objects stored in a data bucket in a computer system comprised of servers interconnected by a network. Each server includes a storage area. Data buckets are included in a plurality of the storage areas throughout the network. A failure of a data bucket and nth bucket group number associated with the failed data bucket are determined, wherein n is an integer value greater than zero. Parity data in a parity bucket associated with the nth bucket group number is then located. The data objects in the failed data bucket are then recovered from the parity data in the located parity bucket. After determining that the recovery of data objects using the parity data in the parity bucket associated with the nth bucket group number was unsuccessful, for each n' not equal to n and while the data objects have not been recovered and all n' have not been considered, performing the steps of: determining an n'th bucket group number associated with the failed data bucket; locating parity data in a parity bucket associated with the n'th bucket group number; and recovering the data objects in the failed data bucket from the parity data in the located parity bucket associated with the n'th bucket group number. Recovery can also be made of the parity data using the data objects.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

  • INTERNATIONAL BUSINESS MACHINES CORPORATION

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Litwin, Witold Boulogne, FR 4 295
Menon, Jaishankar Moothedath San Jose, CA 37 3486
Risch, Tore Johan Martin Linkoping, SE 2 128

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation