Insert record only if a combination of column values doesn't exist
MYSQL doesn't support such types of constraints.
You should use stored procedure for inserting data. So you can do some checking and validation data.