Reordenar el índice de clave principal de la tabla después de eliminar algunas filas

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