Reordenar o índice de chave primária da tabela depois de excluir algumas linhas

UPDATE tbl SET catid = (SELECT COUNT(*) FROM tbl t WHERE t.catid <= tbl.catid);
Tough Thrush