Consultas muy seguidas con ajax + php

[Grumete]

Hola,

estoy generando un sistema parecido al de las tags de wordpress en un sistema propio.

Mi intención es que cada vez que cambie un input, donde el usuario escribe la "tag" a insertar, se muestren las tags que se asemejan dentro de una tabla de mysql de mi sistema.

He realizado una prueba, y tengo esto:

Código:

HTML

<input type="text" name="newtag" value="" onChange="searchTags()">

AJAX

function searchTags()
{
	var tagValue = document.f1.newtag.value;
	document.getElementById("searchDiv").style.display = "none";
	
	var xmlhttpTag = getXMLHttpRequest();

	xmlhttpTag.onreadystatechange = function() 
	{
		if (xmlhttpTag.readyState == 4) 
		{
			document.getElementById("searchDiv").style.display = "block";
			document.getElementById("searchDiv").innerHTML = xmlhttpTag.responseText;
		}
	}
	
	xmlhttpTag.open("POST", "searchTag.php", true);
	xmlhttpTag.send("tag="+tagValue);
}

PHP 

Genera el listado

El problema que he visto, es que todo este proceso tarda mucho desde que hacen la escritura y se muestra el resultado.

¿Debo hacerlo mediante otro sistema? ¿Alguna solución?

Gracias.