Es algo como esto:
Código PHP:
$data_base="mi_bd";
//Conexion
$conexion=@mysql_connect("localhost", "user", "pass") or die("Error al conectar");
//Selecionar la base de datos
@mysql_select_db($data_base) or die("Error al seleccionar la BD");
$sql = "Select nombre from usuarios order by nombre desc";
$rs=@mysql_query($sql,$conexion) or die("Error al ejecutar la consulta");
$re=@mysql_fetch_assoc($rs);
Con algo como eso ya todo debe salir..
de todas formas sin intencion de hacer spam te voy a enviar a la web de un amigo que tiene varios ejercicios de PHP con ajax etc.
sitio:
www.crealotu.com
Saludos y espero que te sirva