[PHP-MYSQL] Forum- sistema non letti

[max246]

Vorrei fare il sistema "non letti", ovvero quando qualcuno apre un topic o risponde a un topic, se non si ha ancora letto quel messaggio viene marcato come NON LETTO.
L'unica soluzione che mi è venuta è quella di fare una tabella su mysql che ad ogni utente viene aggiunto un record, quando si ha letto il messaggio viene cancellato il record, ma suppongo che la tabella diventa enorme!

Avete un'altra soluzione?