1. A method for backing up data objects from a file system to a backup medium, comprising: monitoring, during a backup process, a data stream from a file system, the data stream comprising a plurality of data objects to be backed up and comprising information about the data objects, wherein each of the plurality of data objects is associated with an inode number and the data is streamed sorted by the associated inode number; creating a plurality of inode directories from the monitored data stream, each inode directory comprising a range of inode numbers and at least some of the information about each data object in the range, wherein each of the plurality of inode directories refers to an equal quantity of associated inode numbers; creating a data structure storing the plurality of inode directories; writing the plurality of data objects from the data stream to the backup medium; and, writing the data structure to the backup medium, wherein upon receipt of a request for one of the plurality of data objects written to the backup medium, the request including information about the requested data object, the data structure is used to locate backed up data objects stored in the backup medium by matching, in the data structure, information about the requested data object with the inode number for the requested data object.