Then you can look at the files on the local machine and decide which ones to download. You don't need to check that for files that have been modified. And you don't need to scan through all the files on the server.

The basic algorithm I would follow is construct a list of files from the new database. Then scan through the list, checking for files that exist on the local machine. Then fetch all the files that weren't found.