Как грамотно хранить изображения в MySQL?
Первый вариант возможен только в том случае, если каждая картинка принадлежит только одному альбому (n : 1), второй вариант - если одна картинка может принадлежать нескольким альбомам (n : n).
Вариант не плох, только я бы добавил еще папки для каждого пользователя или альбома, и убрал бы таблицу связей, прок от нее мало эффективен на небольших объемах.