Method and system for rebuilding log-structured arrays

Details Method and system for rebuilding log-structured arrays Method and system for rebuilding log-structured arrays

1996-09-10

1998-06-09

Palys, Joseph

39518206, G06F 1100

Patent

active

057648808

ABSTRACT:
A method for rebuilding contents of a malfunctioned direct access storage device within a log-structured array is disclosed. In accordance with the method and system of the present invention, each direct access storage device within a log-structured array is divided into multiple segment-columns, and each corresponding segment-column from each direct access storage device within the log-structured array forms a segment. A segment is first located within the direct access storage devices. A determination is made as to whether or not the segment is empty. In response to a determination that the segment is empty, a pointer is moved within a segment-column mapping table from pointing to a segment-column in the malfunctioned direct access storage device to point to a segment-column in a spare direct access storage device of the segment. In response to a determination that the segment is not empty, rebuilding contents of the segment-column in the malfunctioned direct access storage device to the segment-column in the spare direct access storage device, and moving the pointer within the segment-column mapping table from pointing to the segment-column in the malfunctioned direct access storage device to point to the segment-column in the spare direct access storage device of the segment. The process then returns to the determination step until all segment-columns within the malfunctioned direct access storage device are rebuilt.

REFERENCES:
patent: 5088081 (1992-02-01), Farr
patent: 5258984 (1993-11-01), Menon et al.
patent: 5278838 (1994-01-01), Ng et al.
patent: 5390187 (1995-02-01), Stallmo
patent: 5488701 (1996-01-01), Brady et al.
patent: 5502836 (1996-03-01), Hale et al.
patent: 5530850 (1996-06-01), Ford et al.
patent: 5537534 (1996-07-01), Voigt et al.
patent: 5572661 (1996-11-01), Jacobson
patent: 5574851 (1996-11-01), Rathunde
patent: 5574882 (1996-11-01), Menon et al.
patent: 5581724 (1996-12-01), Belsan et al.
patent: 5596709 (1997-01-01), Bond et al.
patent: 5615353 (1997-03-01), Jacobson et al.
ACM Transactions on Computer Systems, vol. 10, No. 1, Feb. 1992, pp. 26-52, Rosenblum and Ousterhout, The Design and Implementation of a Log-Structured File System.

Affiliated with

Also associated with

Rating

Method and system for rebuilding log-structured arrays does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for rebuilding log-structured arrays, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for rebuilding log-structured arrays will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2212017