Práticas recomendadas para alterações de esquema e migração de dados para um banco de dados ativo sem tempo de inatividade?

Como você faz alterações de esquema em um banco de dados ativo sem tempo de inatividade?

Por exemplo, digamos que eu tenha um banco de dados PostgreSQL com uma tabela que inclua vários dados do usuário, como endereços de e-mail etc., todos associados a usuários específicos. Se eu quisesse mover os endereços de email para uma nova tabela dedicada, precisaria alterar o esquema e migrar os dados do email para a nova tabela. Como isso pode ser feito sem interromper as gravações na tabela original? Certamente, enquanto os dados são gravados da tabela antiga para a nova, novos dados continuam sendo gravados na tabela antiga e perdidos, certo?

Acho que esse problema surge com bastante frequência, mas não consigo encontrar nenhuma solução padrão para lidar com ele.

Este artigo lida com o problema, mas eu realmente não entendi a etapa 3. Ele diz para gravar nas duas tabelas e migrar os dados antigos da primeira para a nova. Como você garante que está migrando apenas dados antigos?

(Eu uso o PostgreSQL no Heroku .)

Você quase já tem sua resposta:

1. Crie a nova estrutura em paralelo
2. Comece a escrever nas duas estruturas
3. Migrar dados antigos para a nova estrutura
4. Escreva e leia apenas nova estrutura
5. Excluir colunas antigas

Quanto à etapa 3 , use algo como isto (em uma transação):

Insira o que ainda não existe:

INSERT INTO new_tbl (old_id, data)
SELECT old_id, data
FROM   old_tbl
WHERE  NOT EXISTS (SELECT * FROM new_tbl WHERE new_tbl.old_id = old_tbl.old_id);

Atualize o que mudou nesse meio tempo:

UPDATE new_tbl
SET    data  = old.data
USING  old_tbl
WHERE  new_tbl.old_id = old_tbl.old_id
AND    new_tbl.data IS DISTINCT FROM old_tbl.data;

Novos dados não serão tocados, porque são idênticos nos dois lugares.