Форум MySQL

Существует таблица, в ней есть поля id, cat + поля с данными.
id - хранит номер картинки
cat - номер категории.
Бывает, что картинка с номером id может относиться к разным категориям.
Т.е в таблице может быть несколько строк с одинаковым id, но с разным cat.
При добавлении в таблицу командой INSERT появляются дублирующие строки (с одинаковым id и cat).
Надо или недопустить запись с дублирующими данными, или в конце работы удалить дублирующие записи, или найти способ хранения id и cat.

Использование PRIMARY KEY и AUTO_INCREMENT отпадает, т.к. перед добавлением надо обратиться к БД: "Существует ли подобная сторока?". Лишние обращения к БД нежелательны, через БД и мой скрипт проходит и так большой траффик: около 3,5-4 Мб за 2 мин.

Пробовал объединить id и cat в отдельный столбец, и назначить ему PRIMARY KEY, но это решение мне не нравится (обращение к этому столбцу никогда не будет).

Создайте уникальный ключ сразу по двум полям id и cat - MySQL допускает объединение до 16 полей в одном ключе. Запрос в вашем случае может выглядеть следующим образом

CREATE UNIQUE INDEX index_name ON tbl_name (id, cat)