Natürlich sollst Du die Nachrichten nicht in die Datenbank schreiben. Ganz im Gegenteil kannst Du komplett ohne Datenbank arbeiten.
Du hast auf dem Server eine Art Nachrichtenzentrale (Broker) laufen, an der sich die Clients anmelden. Du hast dann keine P2P-Architektur mehr, sondern eine sternförmige, klassische C/S-Architektur. Vorteil wäre dabei, dass der Server das Verteilen der Nachrichten übernimmt, weil er ja immer weiß, ob und wohin die Nachrichten weitergeleitet werden.
Die Clients kennen dabei nicht die
IP des Empfängers, sondern den Namen.
Wenn Du jetzt soweit gehst, dass Du bei Unzustellbarkeit (weil gerade im Urlaub oder sonstwie offline) die Nachrichten zwischenspeicherst und auch ein Senden von Nachrichten an alle Benutzer ermöglichst, hast Du auch schon Deinen kleinen, lokalen Twitter-Clone realisiert...