> The table is huge and it takes a lot of time to add the INDEX and the FOREIGN KEY although all values are NULL.
> Considering that the new DepartmentId column is NULL for all rows at this point, is there a way to make the INDEX and FOREIGN KEY creation run faster?
In your script to create index add this:
set maintenance_work_mem = '1GB'
or any other figure you feel comfortable.