Как добавить NOT NULL колонку без downtime?

Три шага. Первый: добавляешь колонку как NULL с DEFAULT. Второй: бэкфиллишь существующие строки батчами (не одним UPDATE, чтобы не заблокировать таблицу). Третий: ставишь NOT NULL constraint через ALTER TABLE ADD CONSTRAINT CHECK с NOT VALID, потом VALIDATE CONSTRAINT. Это не блокирует таблицу для записи.