Method and System for File Recovery Using Enhanced Backup Database Indexing

A method and system for implementing enhanced indexing in a backup system as well as manage file recovery. The method implemented at a backup server receives a filename from a client to be retrieved from a backup system and queries the filename on a directory records database. As a query return, a directory record is received including a savetime identifying a backup instance and an inode of a directory for the filename of the requested file. The process then queries the inode on a node records database and receives at least one node record where the node record has the inode of the directory record as a parent.