Можете да промените вашия INSERT да бъде нещо подобно:
INSERT INTO tablename (tag)
SELECT $tag
FROM tablename
WHERE NOT EXISTS(
SELECT tag
FROM tablename
WHERE tag = $tag
)
LIMIT 1
Където $tag
е маркерът (правилно цитиран или като заместител, разбира се), който искате да добавите, ако все още не е там. Този подход дори няма да задейства INSERT (и последващото загуба на автоматично увеличение), ако маркерът вече е там. Вероятно бихте могли да измислите по-хубав SQL от този, но горното трябва да свърши работа.
Ако таблицата ви е правилно индексирана, допълнителната SELECT за проверка на съществуването ще бъде бърза и базата данни все пак ще трябва да извърши тази проверка.
Този подход обаче няма да работи за първия маркер. Можете да заредите вашата таблица с маркери с маркер, който смятате, че винаги ще бъде използван, или бихте могли да направите отделна проверка за празна таблица.