Cita: pero suponganse que estoy haciendo un foro para 30.000 usuario y mas de 100.000 temas voy a tener 3.000.000.000 registros para saber si estan leidos o no ???????
No necesariamente, jamás des por sentado que cada usuario visitará cada uno de los temas, es irreal.
Sólo se crearán los registros que hagan falta, las consultas las harás bajo demanda.
Ningún problema hay con ello, tu tranquilo.