Apa cara yang baik untuk menambahkan KUNCI UTAMA ke tabel InnoDB besar?

Saya punya meja dengan sekitar 30 juta baris di MySQL 5.5 menggunakan mesin penyimpanan InnoDB. Tabel ini memiliki kunci asing yang tertaut ke tabel lain dengan sekitar 3 juta baris. Saya ingin menambahkan kunci utama ke tabel yang lebih besar, tetapi saya tidak yakin bagaimana cara terbaik untuk...