Do you have any indexes?
If not - you should, if yes - what are they?
Yes we have a primary key on this table which is on a UUID type column and also we have other indexes in other timestamp columns . But how is this going to help as we are going to update almost all the rows in the table?
