How to add only unique records to a database in scalable fashion

I want to add only unique records into a database table. Is there any way to do this without having to do a select to see if the current record already exists, because that will get very time consuming as the table grows. I am open to all types of suggestions (if they exist).

Also as a possible alternative, perhaps there are some indexing options that ma开发者_JAVA技巧ke these selects faster, or perhaps the data can be ordered in such a way as to make the select statement execute faster.

I am using MySQL and Java.

---

The easiest way is to have the database enforce uniqueness (a unique key set for an index will most likely do fine) so any duplicates are rejected. Your code then needs to ignore the rejection messages.

---

There are two possibilities.

1. Assume it's not a duplicate, so perform an INSERT and cope with the err by doing an UPDATE.
2. Assume it is a duplicate, so perform an UPDATE and cope with the error by doing an INSERT.

Which is better depends on the relative probabilities.

---

Somebody will have to perform the check, unless you can deduce from the data if it has been stored before or not, if that's possible depends on the data and use case.

Given that somebody will have to do the check anyway, why not let the database to check it for you? It will check its unique index (you DO have a unique index and have it enforced, right?) and return an error if the record already exists.

IOW, just try to insert and catch any resulting error, if the error is a duplicate key error, skip the record.

---

You might load the data to a tmp table, than from this table you can load all results where the tmp.id != id, and after that truncate the tmp.

If the transaction of insert is not so important you may create a unique constraint.

For faster access just create a private key this will create a clustered index for your table. and the access time will be really fast.