1. A method of performing file system recovery in an object-based data storage system comprising: storing a list of objects 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 verification of 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.