Първо пуснете първичния ключ и създайте временна последователност.
alter table mytable drop constraint mydata_pkey;
create temporary sequence temp_seq;
Използвайте последователността за актуализиране:
update mytable
set id = nextval('temp_seq');
Създайте отново първичния ключ и изпуснете последователността
alter table mytable add primary key (id);
drop sequence temp_seq;
Ако има зависимост от чужд ключ към тази таблица, първо ще трябва да се справите с него и актуализацията ще бъде по-сложна процедура.