Jak prawidłowo tworzyć złożone klucze podstawowe - MYSQL

Użyłbym klucza złożonego (wielokolumnowego).

CREATE TABLE INFO (
    t1ID INT,
    t2ID INT,
    PRIMARY KEY (t1ID, t2ID)
) 

W ten sposób możesz mieć t1ID i t2ID jako klucze obce wskazujące również na ich odpowiednie tabele.