Hola [DARK_RULO], cómo vas??
Pues mira... si la mayoría de tus consultas son como las de tu post, no deberían molestarte los recursos del server.
Ahora bien, el tema de indexación es solo uno de los tantos pasos que se tienen que tener en cuenta para tener una DB debidamente optimizada.
El diseño de la misma, las consultas que ejecutas, el tipo de tabla y datos que manejas, la cantidad de campos por tablas... Todos ellos y mas son factores para determinar una DB como óptima...
Aclarándote un poco el tema de indexación, pues es la simple regla de la integridad referencial cuando se tratan de DB relacionales, que para cada valor de llave foránea debe existir un valor de llave primaria concordante.
Aquí mas
La idea sería que mostraras mas consultas complejas que utilizas para ver si puede ser eso.
Saludos, espero te sirva
