挿入を実行するときに選択するテーブルにDBMSが制限を課していない場合は、次のことを試してください。
INSERT INTO x_table(instance, user, item)
SELECT 919191, 123, 456
FROM dual
WHERE NOT EXISTS (SELECT * FROM x_table
WHERE user = 123
AND item = 456)
この場合、dual
は1行のみのテーブルです(元々はOracleにありましたが、現在はmysqlにもあります)。ロジックは、SELECTステートメントが必要な値を含む単一行のデータを生成することですが、値がまだ見つからない場合に限ります。
または、MERGEステートメントを確認してください。