Creo que lo mejor que puedes hacer es la segunda opción: al crear la tabla en la base de datos, hazla más o menos de esta manera:
Código:
create table Contactos(
VARCHAR(100) Nombre NOT NULL PRIMARY KEY,
VARCHAR(10) Telefono NOT NULL UNIQUE)
Aunque la sintaxis puede variar un poco es la esencia del asunto.
¡Saludos!