Mal rendimiento base de datos grande

[Rodrigo1982]

Muchas gracias por vuestra ayuda! estoy siguiendo vuestros consejos y optimizando mi base de datos. Estoy reduciendo el tamaño de los campos que me habeis dicho y cambiando el campo TLFS de VARCHAR a INTEGER como índice para las busquedas por telefono. Por otro lado creo que entiendo bien lo de indexar las tablas y crear claves primarias y foraneas en las tablas, entiendo porque antes mis busquedas eran tan lentas. Ahora mi pregunta es la siguiente, para optimizar las busquedas por telefono:
¿Deberia en vez de una tabla tener 2 tablas de la siguiente manera...?

tabla_telefonos: telefono(primary_key), id_user
tabla_usuario: id_user, nombre, ape1, ape2, etc

1 usuario - N telefonos

Gracias de nuevo por vuestra atencion

Saludos!