If you delete a folder (album) you should run the "refresh the database" function whose button is on the admin overview page. This will garbage collect the database and purge all database records that were associated with the albums and images in the folder.
Comments