Ajax实时搜索xml文档

我正在构建一个拥有超过4k名员工的员工目录。我使用的方法在几百人身上效果很好，但搜索超过4000名员工需要很长时间。我正在寻找一种加快搜索速度的方法，或者一种更好的方法来完成搜索。

这是在php主页上运行的ajax。

<script type="text/javascript">
function showResult(str)
{
if (str.length==0)
  { 
  document.getElementById("livesearch").innerHTML="";
  return;
  }
if (window.XMLHttpRequest)
  {// code for IE7+, Firefox, Chrome, Opera, Safari
  xmlhttp=new XMLHttpRequest();
  }
else
  {// code for IE6, IE5
  xmlhttp=new ActiveXObject("Microsoft.XMLHTTP");
  }
xmlhttp.onreadystatechange=function()
  {
  if (xmlhttp.readyState==4 && xmlhttp.status==200)
    {
    document.getElementById("livesearch").innerHTML=xmlhttp.responseText;
    }
  }
xmlhttp.open("GET","empSearch.php?q="+str,true);
xmlhttp.send();
}
</script>

这是用于搜索xml文档并格式化结果的php。

<?php
$xmlDoc=new DOMDocument();
$xmlDoc->load('find_search_inc.xml');
$x=$xmlDoc->getElementsByTagName('emp');
$q=$_GET["q"];
if (strlen($q)>=1)
{
$hint="";
for($i=0; $i<($x->length); $i++)
  {
  $y=$x->item($i)->getElementsByTagName('fname');
  $z=$x->item($i)->getElementsByTagName('lname');
  $w=$x->item($i)->getElementsByTagName('location');
  $p=$x->item($i)->getElementsByTagName('position');
  $id=$x->item($i)->getElementsByTagName('id');
  if ($y->item(0)->nodeType==1)
    {
    if (stristr($y->item(0)->childNodes->item(0)->nodeValue,$q)||stristr($z->item(0)->childNodes->item(0)->nodeValue,$q))
      {
      if ($hint=="")
        {   
        $hint="<div class='emp'> <dl class='empInfo'>
        <dd class='info'><strong>".$y->item(0)->childNodes->item(0)->nodeValue." ".$z->item(0)->childNodes->item(0)->nodeValue."</strong></dd>
        <dd class='info'><img src='images/emailIcon.png' />email@leprinofoods.com</dd>
        <dd class='info'><img src='images/phoneIcon.png' />". $p->item(0)->childNodes->item(0)->nodeValue . "</dd>
        <dd class='info'><img src='images/briefcaseIcon.png' />". $id->item(0)->childNodes->item(0)->nodeValue . "</dd>
        <dd class='info'><img src='images/locationIcon.png' />". $id->item(0)->childNodes->item(0)->nodeValue . "</dd>
        <dd class='empImage'><img src='images/default.png' /></dd>
        </dl></div>";
        }
      else
        {
         $hint=$hint ."<div class='emp'> <dl class='empInfo'>
        <dd class='info'><strong>".$y->item(0)->childNodes->item(0)->nodeValue." ".$z->item(0)->childNodes->item(0)->nodeValue."</strong></dd>
        <dd class='info'><img src='images/emailIcon.png' /> email@leprinofoods.com</dd>
        <dd class='info'><img src='images/phoneIcon.png' /> ". $p->item(0)->childNodes->item(0)->nodeValue . "</dd>
        <dd class='info'><img src='images/briefcaseIcon.png' />". $id->item(0)->childNodes->item(0)->nodeValue . "</dd>
        <dd class='info'><img src='images/locationIcon.png' />". $id->item(0)->childNodes->item(0)->nodeValue . "</dd>
        <dd class='empImage'><img src='images/default.png' /></dd>
        </dl></div>";
        }
      }
    }
  }
}
if ($hint=="")
  {
  $response="Sorry that employee was not found.";
  }
else
  {
  $response=$hint;
  }
echo $response;
?>