I faced a very similar situation in the past and i improve the performance of the operation in this way :
- Create a new table (using the structure of the current table) with the new column(s) included.
- execute a
INSERT INTO new_table (column1,..columnN) SELECT (column1,..columnN) FROM current_table; - rename the current table
- rename the new table using the name of the current table.