Como validar que se haya hecho un registro en mysql?

[orw28]

Lo que sucede es que no quiero validar si el usuario ya existe.. Eso ya lo hago y funciona bien.. Lo que quiero es validar esto:

$variable=Inserta en la tabla usuarios los siguientes datos;
$lala=mysql_query($variable);

si se inserto el registro {

echo "registro exitoso";
}

else {

echo"Ocurrio un error";

}

Porque a veces me muestra el msj de registro exitoso y cuando voy a la bd, no hay nada...