El mismo ejemplo de php.net te sirve.
Lo suyo es usar la api mysqli no mysql
Código PHP:
$enlace = mysqli_connect('localhost', 'mi_usuario', 'mi_contraseña', 'mi_bd');
if (!$enlace) {
die('Error de Conexión (' . mysqli_connect_errno() . ') '
. mysqli_connect_error());
}
echo 'Éxito... ' . mysqli_get_host_info($enlace) . "\n";
mysqli_close($enlace);
?>
Si quieres puedes definir los parámetros de la conexión.