Melhor forma de se buscar um arquivo em diretório?

Pesoal estou desenvolvendo um sistema, que busca em uma pasta no meu ftp um certo arquivo de Nota Fiscal em XML que é buscado pelo nome em um input type text normal.

Acontece que esse diretório vai ter cerca de 150 mil arquivos XML. (ou mais)

Gostaria de saber qual a melhor forma de se fazer a busca nesse diretorio, otimizando para gastar menos tempo e recursos do servidor.

No meu teste local atual estou usando esse codigo e esta bem rapido. Mas acredito que no servidor ftp online q estou assinando nao vai ter o mesmo desempenho que local, estou certo?

<?php

$chave = $_POST['chave'];
$arq = 'xmldivigula/'.$chave.'-nfe-proc.xml';

if (is_file($arq)) {

echo "NFe localizada com sucesso!";
echo "</br>";
echo "<a href='downloadxml.php?chave=".$chave."'>Download XML</a>";
echo "</br>";
echo "<a href='downloadpdf.php?chave=".$chave."'>Download PDF</a>";
echo "</br>";
echo "<a href='visualizarpdf.php?chave=".$chave."'>Visualizar PDF</a>";

}else{

	echo "Nenhuma NFe localizada para esse chave de acesso!";
}

Obrigado