mysql Tabellen optimieren

Ich habe folgende Tabellenstruktur für ein kleines Projekt erstellt:

mysql> select * from users;
+---------+----------+-----------+
| user_id | username | password

Weiterhin habe ich einige Tabellen, in der auch die user_id gespeichert ist:

mysql> select * from msgs;
+--------+---------+-----------+
| msg_id | user_id | sender_id

Mein Problem jetzt bei der Sache: Das Feld "user_id" ist in jeder Tabelle ein eigener Integer und beide Felder sind unabhängig voneinander. Afaik könnte ich in der msgs Tabelle doch von dem Feld user_id einen Verweis auf user_id in der Tabelle users machen. Deshalb hab ich zwei Fragen:
(1) Ist es sinnvoll einen Verweis von msgs nach users zu machen?
(2) Wie mache ich das dann?