Какой хороший способ добавить ПЕРВИЧНЫЙ КЛЮЧ в большую таблицу InnoDB?

У меня есть таблица с около 30 миллионов строк в MySQL 5.5 с использованием механизма хранения InnoDB. Эта таблица имеет внешний ключ, который ссылается на другую таблицу с примерно 3 миллионами строк. Я хочу добавить первичный ключ в большую таблицу, но не уверен, как лучше это сделать. Там нет...