Скрипт скан папки и перемещение файлов

Восстанавливаю один проект - фотогалерея, нужно написать php скрипт для поиска фото, которые лежат на хосте, но не прописаны в БД.

Подробное ТЗ - алгоритм во вложении.

Если что непонятно - обсудим. Код также нужен с комментариями по тексту, я сам пропишу настройки подключения и рабочие пути каталогов.

Также по комментам и коду проверю правильность реализации алгоритма.