Embodiments of the present disclosure relate to a method, electronic device and computer readable storage medium for data backup and recovery. The data backup method comprises: receiving data to be backed up and metadata describing the data to be backed up, the data to be backed up comprising a file and a directory, the metadata comprising file data associated with the file and directory data associated with the directory; generating path data associated with both the file and the directory based on the file data and the directory data; and storing the file data, the directory data, and the path data in association with the data to be backed up. Correspondingly, the data recovery method comprises: receiving information about data to be recovered; in response to the information being related to a path, obtaining path data associated with both a file and a directory, the path data being generated based on file data associated with the file and directory data associated with the directory; determining, based on the path data, metadata describing the data to be recovered; obtaining, based on the metadata, the data to be recovered; and transmitting the data to be recovered to implement data recovery. In this way, rapid recovery of the backup data is achieved.