Electrical computers and digital processing systems: memory – Storage accessing and control – Control technique
Reexamination Certificate
2007-11-20
2007-11-20
Elmore, Stephen C. (Department: 2185)
Electrical computers and digital processing systems: memory
Storage accessing and control
Control technique
C711S133000, C711S205000, C711S221000, C707S793000
Reexamination Certificate
active
11212093
ABSTRACT:
A method includes determining a garbage collection list for a data storage structure of a node in a data storage system, the garbage collection list including one or more layout map identifiers (IDs) for garbage collection. A data fragment stored on the data storage structure is located at a first location and a layout map ID associated with the data fragment is determined. A determination is made whether the layout map ID associated with the data fragment matches a layout map ID for garbage collection in the garbage collection list. If the layout map ID associated with the data fragment matches a layout map ID for garbage collection in the garbage collection list, a determination is made whether the data fragment is present at a second location on the data storage system. If the data fragment is present at a second location on the data storage system, the data fragment at the first location is determined to be a garbage fragment and deleted from the data storage system.
REFERENCES:
patent: 5640286 (1997-06-01), Acosta et al.
patent: 5689727 (1997-11-01), Bonke et al.
patent: 6108703 (2000-08-01), Leighton et al.
patent: 6182121 (2001-01-01), Wlaschin
patent: 6295564 (2001-09-01), Shigetomi et al.
patent: 6496883 (2002-12-01), Shigetomi et al.
patent: 6557076 (2003-04-01), Copeland et al.
patent: 6567905 (2003-05-01), Otis
patent: 6725392 (2004-04-01), Frey et al.
patent: 6996501 (2006-02-01), Rothberg
patent: 7024582 (2006-04-01), Loy et al.
patent: 7117201 (2006-10-01), Kuno et al.
patent: 2003/0009563 (2003-01-01), Douglis et al.
patent: 2003/0188097 (2003-10-01), Holland et al.
patent: 2004/0003055 (2004-01-01), Holland et al.
patent: 2004/0073582 (2004-04-01), Spiegel
patent: 2004/0205110 (2004-10-01), Hinshaw
patent: 2005/0165662 (2005-07-01), Shigetomi et al.
patent: 2005/0273686 (2005-12-01), Turner et al.
patent: 2005/0283645 (2005-12-01), Turner et al.
Arnoud Sacha
Botros Sherif M.
Gates Patrick
Manczak Olaf
Waterhouse Steven Richard
Elmore Stephen C.
Gunnison McKay & Hodgson, L.L.P.
Norris Lisa A.
Sun Microsystems Inc.
LandOfFree
Method of garbage collection on a data storage system 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 of garbage collection on a data storage system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of garbage collection on a data storage system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3824669