MySQL - Velocidad de consulta

Necesito opiniones sobre que tan factible seria crear en una base de datos que contienen tablas de paciente, empleados, donantes, crear una tabla de personas que contengan campos como nombre, apellido paterno, apellido materno, fecha de nacimiento, nacionalidad. Estos campos se comparten con las tablas anteriores. El problema es la velocidad en las consultas al crecer la tabla de personas. Pensando que por ejemplo habrían mas de mil empleados y miles de pacientes.

Hola Magin, si creas los indices correctos, no tendrás problemas... miles de registros son muy pocos... incluso con millones de registros no tendrás ningún problema.

También a medida que escribes las consultas puedes usar DESCRIBE para ir midiendo el número de iteraciones de cada parte de la consulta sobre la base de datos y afinarla.