Y a ti quién te ha dicho que Google no busca en una Base de Datos, eh ?
Claro que busca en una base de datos que tiene, de manera distribuida entre cientos de servidores, con técnicas avanzadísimas de indexación de información...
lamentablemente, PHP se nos queda un poco cortos para hacer lo que google hace, pero de todas maneras, es completamente posible hacer un sitio "al estilo del google" ( sin ser poderoso como google) que te permita pedirle informacion de links a los usuarios, y luego montar un buscador con categorías y todo eso.
Tan solo informate un poco más, busca en
http://www.hotscripts.com/PHP/ que hay muchos scripts ya hechos, algunos tan sencillos como para entenderlos.
Saludos.