Add a field to your table called md5hash or something similar. Make this field unique. Then when adding a new record, concatenate the other fields into a string and md5 it. Then write the md5 hash into the md5hash field.
This way if the record already exists MySQL will ignore the duplicate entry.