Salut,
In primul rand trebuie sa faci un tabel in baza de date. Apoi in formularul de cautare sa adaugi un camp hidden (eventual) si apoi sa introduca automat in baza de date (mysq probabil folosesti) textul cautat de user. Apoi te joci un pic cu codul si extragi ultimele 10 cautari de exemplu. Baza de date se populeaza automat dupa fiecare cautare. Trebuie totusi sa fii un pic atent la ce se cauta. Eventual poti face niste filtre pe anumite cuvinte, nu se stie ce cauta omu

.
Asta este doar un exemplu.