1. In a data storage system that includes a plurality of storage devices, and one or more nodes that access files from the storage devices, wherein a RAID-X format is implemented at a file level within the plurality of storage devices, and wherein N represents a maximum limit of failures beyond which reconstruction of a file stored using the file level implementation of the RAID-X format is not possible, a method comprising: encoding a directory for each of a plurality of files stored on the storage system, and a map that includes a list of storage devices where components of the directory associated with the map reside; and wherein the encoding of the directory is performed using a RAID-X format that can tolerate at least N+1 failures prior to being unable to reconstruct the directory; and wherein the data storage system is a distributed, object-based data storage system, and each of the storage devices is an object-based storage device.