koerschgen2001: tabellenentwurf für ein Private Nachrichten System

Beitrag lesen

Ich habe vor(oder eher habe schon angefangen) auf einer Page im Pivaten Bereich der Member eine Funktion zum verschicken von Pivate Nachrichten an andere Member einzurichten.
Mein Tabellen-Grundgedanke sah so aus:

Alle Nachrichten werden in einer Tabelle gespeichert. Im Posteingang werden dann nur die Nachrichten angezeigt die als Empfänger den Namen des Users haben, im Ausgang dann die die als Absender den Namen des Users in der Tabelle stehen haben.
Funktioniert auch erstmal soweit.
Aber... ich habe auch die Möglichkeit eingebaut dass jeder Benutzer die Nachrichten aus seinem Postausgang sowie Posteingang löschen kann, um das Postfach sauber/aktuell halten zu können.

Das Problem ist dass für die Nachricht im Postausgang des einen Users und der selben Nachricht im Posteingang des anderen Users insgesamt nur ein Eintrag in der Tabelle vorhanden ist. Wir die Nachricht im Postausgang des einen gelöscht(und damit auch in der Tabelle) erscheint sie auch nicht mehr im Posteingang des anderen.

Eine Lösung wäre eine Tabelle für den Eingang und eine für den Ausgang zu erstellen. Dann habe ich aber jeden Datensatz 2-mal. 1-mal in der Eingang und 1-mal in der Ausgang Tabelle.
Das ist ja auch nicht sehr Datenbank freundlich.

Jetzt suche ich nach einer anderen Lösung. Jemand eine Idee?
Übrigens, ich nutze MySQL.