La domanda è molto complessa ed io non sono ancora un esperto di php per aiutarti in tutto e per tutto.
Cmq su freephp.html.it trovi un tutorial utilissimo nel quale ti spiega come inserire e tirare fuori dati da un database con php (ovviamente ti servirà un pò di conoscenza di HTML e SQL per fare le query.). Una volta imparate le basi tutte le query sono uguali cambia solo il modo con cui le disponi. Su quel tutorial ci sono egli esempi riguardanti una libreria se nn ricordo male quindi magari con poke modifiche può fare al caso tuo!
L'importante che tu sappia gestire le variabili e formattare una pagina in html, questo in linea di massima esula da molte cose + complesse di php. E se hai imparato ad usare un pò php e mysql ci riuscirai sicuramente con un altro piccolo sforzo!!!!

ps: mysql è un programma non un linguaggio :P

Buona fortuna e se serve qlk altra mano posta qui, magari qualcuno + esperto di me ti darà una mano migliore!

dimenticavo. Ricordati che le ricerche stile motori di ricerca non sono altro che query select con particolari condizioni nella clausola WHERE. Se puoi vuoi sbizzarrirti per dare un servizio poco poco + affidabile ai tuoi utenti allora puoi usare anke LIKE (e di conseguenza ESCAPE, anke se quest'ultima rende l'applicazione meno portatile).