Cita: Es posible hacerlo ... php-mysql...
Uff amigo, no sé cuántas tablas pienses ocupar o cuántas personas vas a manejar (registros), pero MySQL te soporta hasta 60,000 tablas y hasta 5,000,000,000 (cinco mil millones) de registros (filas).
=)
Y sobre tu consulta amigo, claro que es posible. Tú colocarías algún dato, por ejemplo "Pedro" y abajo se listarían todos los registros que coincidan con un Pedro. Al hacer click en él (yo personalmente esta parte la haría con JavaScript para no tener que recargar la página, pero ya es al gusto del cliente) se mostraría el registro de la persona.
¿Qué pasaría si hubiera 10,000 Pedros en el sistema? Pues que la página sería exageradamente larga, así que un paginador también sería necesario y un mensajillo por ahí que dijera: "Se localizaron 10,000 registros, por favor sea más específico con su búsqueda".
PHP-MySQL es como vivir un sueño, añadido con Javascript es como estar en el cielo y si lo combinas todo en un caldo de AJAX, es como tener un orgasmo que te dure 24 horas. Jaja, lo que es ser adicto !!