comprueba que conecta asi:
Código PHP:
$connect = mysql_connect("localhost","root","123456")or die ("no conecto");
Si conecta comprueba que selecciona la base de datos del mismo modo.
Si conecta y selecciona ejecuta la consulta directametne en mysql para ver si la consulta funciona.