O Zend_Lucene pesquisa competente funciona muito bem. Não tenho certeza de como ele lidaria com seu segundo requisito, no entanto, se você personalizou o tokenizado, poderá fazê-lo tratando uma mudança de letras para números como uma nova palavra.

O que eu realmente não tenho certeza é o principal requisito. Dada a forma como está indexado, a ordem torna-se irreverente na pesquisa, portanto, talvez você não consiga fazer isso sem uma edição pesada do Lucene, escrevendo um filtro (usando o lucene para extrair as correspondências e, em seguida, verificando o pedido) ou escrevendo sua própria solução . Tudo isso retardará a pesquisa e adicionará carga ao seu servidor.

Há também solr , mas eu nunca usei e não sei nada sobre isso. Esfinge foi outro, mas vejo que você já descartou isso.