Ссылки "вперед" и "назад"

Вообщем я делаю сейчас фотогалерею. В данный момент у меня встала проблема показа ссылок "предыдущая" и "следующая" фотографии... Суть в следующем:
Имеется база фоток с примерно в которой указаны номер фотки (уникальный для всех), категория-альбом (0, 1, 2 ...), имя и т.д....
Надо сделать ссылку на предыдущую фотку (номер меньше чем у текущей, но категория таже). В данный момент я сделал цикл в котором просматриваются записи (начиная от текущей) в поисках меньшего номера в тойже категории...
Вроде всё работает, но... Фотки расположены в разброс (т.е. может сначала идти фотка первой категории потом 3-й, потом о5 первой..). И при большом количестве фоток получаеся 10ок запросов, что не есть хорошо....
Вот нужно это оптимизировать... Помогите плиз...
Вот код для перыдущей фотки
while ($next AND ($tmp >= 0))
        $SQLQuery = "SELECT * FROM gal_list WHERE (id=".$tmp--." AND cat=".$cat_id.")";
        $db -> query($SQLQuery);

Большое спасибо!! Всё работает программирование... С уверенностью можно утверждать, можешьп проверить - http://max.astro-azbuka.info/album
Для следующей фотки я сделал соот-но
SELECT * FROM gal_list WHERE cat='".$cat_id."' AND id>'".$file_id."' ORDER BY id ASC LIMIT 1
Насчет имен переменных - поразительное просто работу с базой я выдрал из какого-то скрипта и переделавать там имена очень нудно...