[MySQL][PHP]Wysyłanie wiadomości, a baza danych Opcje

[Terrorizer]

Tworzę portal społecznościowy w którym właśnie próbuję stworzyć możliwość pisania wiadomości pomiędzy użytkownikami.
Zastanawiam się w jaki sposób przechowywać te wiadomości.
Jedyna sensowna myśl jaka mi przychodzi do głowy, to stworzenie w bazie nowej tabeli z wiadomościami, do każdej wiadomości będzie przypisany nick nadawcy i odbiorcy.
Natomiast na stronie dodam skrypt php wyświetlający wiadomości przypisane dla danego nicku użytkownika.
Czy tego typu skrypt cały czas prześwietlający całą bazę danych będzie bardzo zamulał?
Jestem bardzo niedoświadczony i różne myśli przychodza mi do głowy