Echaría un vistazo al FACTOR DE RELLENO de la tabla. De forma predeterminada, está configurado en 100, puede reducirlo a 70 (para empezar). Después de esto, tienes que hacer un VACUUM FULL para reconstruir la mesa.
ALTER TABLE tablename SET (FILLFACTOR = 70);
VACUUM FULL tablename;
REINDEX TABLE tablename;
Esto le da a UPDATE la oportunidad de colocar la copia actualizada de una fila en la misma página que el original, lo que es más eficiente que colocarla en una página diferente. O si su base de datos ya está algo fragmentada por muchas actualizaciones anteriores, es posible que ya sea lo suficientemente escasa. Ahora su base de datos también tiene la opción de realizar actualizaciones HOT, asumiendo que la columna que está actualizando no está involucrada en ningún índice.
