Qual seria o caminho mais rápido para adicionar uma nova coluna em uma grande tabela mysql?

Alter table add column cria uma cópia da tabela completa e substitui a antiga pela nova tabela de criação. Enquanto esse processo está em execução, a tabela original é legível, mas todas as inserções e atualizações estão paralisadas.

Em tabelas grandes, a cópia pode levar muito tempo. Existe alguma maneira de reduzi-la?