When MySQL table gets too large
48 hours ALTER to a 12 billion rows table is not out of the ordinary in InnoDB.

You could:


Use Percona online schema change \ Facebook php online schema change tools to ALTER the table online.
Switch to TokuDB engine which does these alters online and also improves performance when scaling up from InnoDB.


Both solutions are free.