Solutie search sau php multithread

[IncDoDo]

Salutare,

Am o baza de date cu peste 100.000 de produse si am nevoie de un algoritm, script, solutie de search pentru a cauta in acestea si a returna rezultatele relevante cat mai rapid. Cautarea ar trebui sa returneze rezultate relevante si in conditiile in care se scrie un cuvant gresit (nu este exact ca in titlu).
Mentionez faptul ca as vrea sa il integrez intr-un site web scris cu php si javascript

1. Ce solutii recomandati sau ati utilizat cu succes in astfel de situatii?

2. Pentru a imbunatatii rapiditatea solutiei existente pe care o am, m-ar ajuta si o solutie prin care sa pot executa simultan in php mai multe functii, iar la final sa le concatenez rezultatele (mutithread). Am vazut ca sunt ceva solutii pe net, insa suportate doar din CLI (linie de comanda). Aveti vreo recomandare sau solutie pe care ati utilizat-o cu succes in proiectele voastre?

Multumesc anticipat,

Cu stima