Можно воспользоваться insert .. select. Если select даст 0 строк - то это валидный запрос, который ничего не вставит в таблицу.
insert into tablename (field1, field2)
select 'const1', 'const2'
from (select null) dummyonerowtable
where not exists(select 1 from anothertable where ... limit 1 offset 9) -- и нет 10 строки по какому-то критерию
Фокусы сложнее - через хранимки. Только mysql и хранимки... Лучше выберите что-то одно из них и не смешивайте.