Patent ID: 7155464
Filing Date: 2006-12-26
Classification: G06F,Y10S

Abstract:
1. A method of performing file system recovery in an object-based data storage system that includes one or more object-based devices that store data files, comprising: storing a list of objects representing at least attributes of the data files that are stored in said data storage system in a memory in said data storage system; performing a dynamic check on each object in said list as part of said file system recovery, wherein said dynamic check includes using at least said attributes to verify all parent-child relationships between two or more objects contained in said list; and removing from said list in said memory each such object whose corresponding dynamic check has been completed, and deleting from said memory corresponding object-related information for each object removed from said list without affecting the data files stored in the data storage system; wherein storing said list includes storing in said memory corresponding object-related information for each object listed in said list, and performing said dynamic check includes verifying that a forward pointer in said corresponding object-related information for a parent object in said list linking said parent object to a child object in said list has a matching backward pointer in said corresponding object-related information for said child object, and vice versa.