problema al consultar en una base de datos con millones de registros.

[werkham]

A ver mi caso es general %cualquiercosa y no es q me de ningun error es que simplemente se tira muxo tiempo esperando y al final no sale absolutamente nada, no se si es xq el tiempo de espera se agota o xq es xo me parece muy extraño.
Voy a pegar parte del codigo como a dixo DINASEN xo creo q el problema esta en la BD q es demasiado grande.
Codigo:

<?

$base="bd";

$tabla="tabla";

$conexion=mysql_connect("192.168.1.101","usuario", "contraseña");

mysql_select_db($base,$conexion);

$resultado= mysql_query("SELECT ABNOMB_TIT, ABAPELL1_TIT, ABAPELL2_TIT, ABCALLE, ABNUM, ABPOST, ABPOBL, ABPROVIN, ABTELF1, ABTELF2 FROM $tabla WHERE ABNOMB_TIT LIKE '$nom' AND ABAPELL1_TIT LIKE '$ape1' AND ABAPELL2_TIT LIKE '$ape2' AND ABCALLE LIKE '$calle' AND ABNUM LIKE '$num' AND ABPOST LIKE '$cp' AND ABPOBL LIKE '$pobl' AND ABPROVIN LIKE '$prov' ",$conexion);

echo "<table align=center border=1>";
echo "<tr>";
echo "<td> Nombre </td> <td> Primer Apellido </td> <td> Segundo Apellido </td> <td> Calle </td> <td> Número </td> <td> Código postal </td> <td> Población </td> <td> Provincia </td> <td> Teléfono </td> <td> Teléfono2 </td>";

while ($registro = mysql_fetch_row($resultado)){

echo "<tr>";

foreach($registro as $clave){
echo "<td>",$clave,"</td>";
}
}

echo "</table>";

mysql_close();

?>