Optimizar el tiempo de busqueda. Crear tabla con qué datos

[IMAC/]

Buenas

Como habéis podido ver no sabía que poner muy bien en el título del tema, pero bueno, ahora os cuento.

Tengo un foro, y por ejemplo me interesa tener en una tabla información acerca de todos los mensajes que empiecen su asunto con "Hola".

Vale, pues mi pregunta es la siguiente.
Qué datos creéis que tengo que extraer de la base de datos del foro para que sea una base de datos lo más óptima posible.

Cada mensaje se identifica con un ID, y luego me interesaría saber quien es el autor del mensaje, el número de visitas del tema, el asunto del mensaje y el número de respuestas.

¿Creéis que debería de hacer una nueva tabla con todos esos valores?
De ese modo únicamente tendría que acceder a mi tabla para obtener los valores que deseo y ahorrarme una búsqueda entre miles de filas.

¿O tal vez con meter en una tabla el ID del mensaje, que son unos 4 dígitos, luego podría realizar la búsqueda de esos datos en las tablas del foro correspondiente mediante el ID en las miles de tablas?

Es una duda en poco tonta, pero como a veces hablan de ... "no repetir los datos innecesariamente" para optimizar las tablas y su funcionamiento así como el tamaño de la misma...

Gracias por leer mi rollo :)