problema al cargar scrip con consulta

[ginom77]

buenas.. no se bien si corresponde a ajax porque tiene una mescla de todo.. en fin!. el problema que tengo es el siguiente, aver si puedo explicarlo bien.
estoy realizando mi trabajo de la facultad. en una plataforma LAMP.
tengo una pagina en php donde listo en select casi como 10.000 items (que son productos). al iniciar la pagina lista sin problema en un abrir y cerrar de ojos.
ahora bien cuando realizo algunos cambios cambios en la pagina, vuelvo a cargar el select, la consulta es la misma solo varia los datos de acuerdo como uno quiere que se liste los items casi simpre son como 7.000 o 10.000 items (al cambiar de categoria de los productos por ejemplo). para volver a cargar el select utilizo el siguiente codigo

Código:

function cambio_categoria()
{
	if (window.XMLHttpRequest)
  		{// code for IE7+, Firefox, Chrome, Opera, Safari
	  		xmlhttp_categoria=new XMLHttpRequest();
  		}
		else
  		{// code for IE6, IE5
  			xmlhttp_categoria=new ActiveXObject("Microsoft.XMLHTTP");
	  	}
		
		xmlhttp_categoria.onreadystatechange=function()
	  	{
  			if (xmlhttp_categoria.readyState==4 && xmlhttp_categoria.status==200)
    		{
    			document.getElementById("tabla_producto").innerHTML=xmlhttp_categoria.responseText;//div tabla
    		}
  		}
		
		var forma_carga;// radio - cargar por txt o por select
		 for (i=0; i < document.frmpedido_ClienteNuevo.forma_carga.length; i++) 
		{	if (document.frmpedido_ClienteNuevo.forma_carga[i].checked == true) 
			{ // if a button in group is checked,
            	forma_carga= document.frmpedido_ClienteNuevo.forma_carga[i].value ;
		    }
		}  
		
		var id_categoria = document.frmpedido_ClienteNuevo.id_categoria.value;
		xmlhttp_categoria.open("GET","pedido_cliente_tabla_producto.php?accion=4&forma_carga="+forma_carga+"&id_categoria="+id_categoria,true);
		xmlhttp_categoria.send();

}

el problema que tengo es que es muy lento al cargar la pagina "pedido_cliente_tabla_producto.php" cuando tengo mucho items(tarda como 1 minuto o mas). cuando son pocos carga bastante rapido.
lo que me resulta raro es que al iniciar la pagina cargo una consulta de 10.000 y carga sin problema (pero no utilizo el ajax)
alguien sabe porque puede ser??