Best way to add a new column to a large table? (MySQL - MyISAM)
To make online changes to a table you can use pt-online-schema-change

    pt-online-schema-change --alter "ADD COLUMN c1 INT" D=sakila,t=actor


The table will be blocked for a few seconds when it switches new and old tables. The table though must have a primary keys and not have triggers.