Quelle est la bonne façon d'ajouter une CLÉ PRIMAIRE à une grande table InnoDB?

J'ai une table avec environ 30 millions de lignes dans MySQL 5.5 en utilisant le moteur de stockage InnoDB. Cette table a une clé étrangère qui relie à une autre table avec environ 3 millions de lignes. Je veux ajouter une clé primaire à la plus grande table, mais je ne suis pas sûr de la meilleure...