Você precisa adicionar uma coluna não nula a uma tabela com 500 milhões de linhas. Como você entrega isso sem downtime?

Faça em etapas. Adicione a coluna como nullable sem default para a mudança ser só de metadados, suba código que escreve nela em todo caminho enquanto ainda tolera nulos, faça backfill em lotes pequenos com pausas para locks e replicação ficarem saudáveis, verifique que não restam nulos, aí adicione a restrição not null (validada separadamente onde houver suporte) e remova o código de fallback. Nunca um único ALTER bloqueante numa tabela desse tamanho.

A coisa que eu não vou fazer é um único ALTER que adiciona uma coluna not null com default, porque num engine mais antigo aquilo reescreve a tabela inteira sob um lock exclusivo e o serviço fica fora por todo o tempo que aquilo levar. Então eu expando primeiro: adiciono nullable, o que no Postgres moderno é mudança de metadados e efetivamente instantânea. Depois eu subo código que escreve a coluna nova em todo insert e update enquanto ainda tolera nulos na leitura, porque durante um deploy gradual pods antigos e novos estão vivos e eu não posso assumir o contrário. Depois o backfill, em lotes de talvez dez mil linhas indexados pela chave primária com um sleep curto entre eles, observando a defasagem de replicação enquanto roda e desacelerando se a defasagem subir. Quando a contagem de nulos for zero eu adiciono a restrição, e no Postgres eu adicionaria como not valid e validaria separadamente para pegar um lock mais fraco. O último deploy remove o fallback. Cada passo é reversível individualmente.