@leo's

Nochmals was von meiner krass-viel-daten Projekt. Die Keys nachträglich zu erstellen verschnellert zwar das Einfügen massiv, das Einfügen der Keys dauert aber vermutlich dann etwa gleich lange:

mysql> show processlist;
+----+---------+-----------+---------+---------+--------+-------------------+------------------------------------------------------------------------------------------------------+
| Id | User    | Host      | db      | Command | Time   | State             | Info                                                                                                 |
+----+---------+-----------+---------+---------+--------+-------------------+------------------------------------------------------------------------------------------------------+
| 19 | xyz     | localhost | xyz     | Query   | 340517 | copy to tmp table | ALTER TABLE `pagelinks`
  ADD UNIQUE KEY `pl_from` (`pl_from`,`pl_namespace`,`pl_title`),
  ADD KEY  |
| 45 | root    | localhost | wikiway | Query   |      0 | NULL              | show processlist                                                                                     |
+----+---------+-----------+---------+---------+--------+-------------------+------------------------------------------------------------------------------------------------------+
2 rows in set (0.06 sec)

Also noch etwa 100 Stunden um die Keys zu erstellen. Und leider dauern die Abfragen immer noch zu lange. Desshalb werde ich als nächstes Denormalisieren.