Usi una tabella discussions
così:
IDDiscussion, DataInizio, Utente1, Utente2

Così quando viene scritto un nuovo messaggio controlli prima se la discussione tra i due utenti esiste già