Why not just take an md5 checksum of message and before you add it to the database, check to see if that checksum already exists?...