Necesitas añadir una columna no nula a una tabla con 500 millones de filas. ¿Cómo lo despliegas sin caída de servicio?

Hazlo por etapas. Añade la columna como nullable sin valor por defecto para que el cambio sea solo de metadatos, despliega código que la escriba en todos los caminos mientras sigue tolerando nulos, rellena en lotes pequeños con pausas para que los locks y la replicación se mantengan sanos, verifica que no queda ningún nulo, y después añade la restricción not null (validada aparte donde se pueda) y quita el código de respaldo. Nunca un solo ALTER bloqueante en una tabla de ese tamaño.

Lo que no voy a hacer es un solo ALTER que añada una columna not null con valor por defecto, porque en un motor antiguo eso reescribe la tabla entera bajo un lock exclusivo y el servicio está caído todo ese tiempo. Así que expando primero: la añado nullable, que en Postgres moderno es un cambio de metadatos y prácticamente instantáneo. Después despliego código que escribe la columna nueva en cada insert y update mientras sigue tolerando nulos en lectura, porque durante un despliegue progresivo los pods viejos y nuevos están vivos a la vez y no puedo asumir otra cosa. Después el relleno, en lotes de quizá diez mil filas ordenados por clave primaria con una pausa corta entre ellos, vigilando el retraso de replicación mientras corre y bajando el ritmo si sube. Cuando el conteo de nulos es cero añado la restricción, y en Postgres la añadiría como not valid y luego la validaría aparte para coger un lock más débil. El último despliegue quita el código de respaldo. Cada paso es reversible por separado.