As Stolze mentioned, it depends on whether the column(s) you are updating is (are) a part of the distribution key. If they are not, you will just be performing table scans on each partition. If they are, on top of that the database manager will have to move each updated row to a new partition.