Tienes que colocar un select que verifique si el dato xxx existe en la tabla
Código PHP:
$Sql = mysql_query("SELECT nombre FROM tabla WHERE nombre='xxx'")or die (mysql_error());
## Si el dato no existe
if (!mysql_num_rows($Sql)){
$Sql = mysql_query("INSERT INTO tabla (nombre)value('xxx')")or die(mysql_error());
if ( $Sql )
{
echo "El dato fue instroducido corectamente";
## redirijo
}
else
{
echo "Ocurio un error cuando se trataba de insertar el dato";
}
}
else
{
echo " Ya este dato fue insertado.";
}