Mapa de visibilidad
Dos bits por página de datos que indican si todo en ella es visible para todos, y si todo está congelado. Una estructura diminuta sobre la que descansan por completo dos grandes optimizaciones.
La primera es el escaneo solo de índice. Un índice contiene los valores, pero nada sobre visibilidad, así que para saber si una fila es válida para tu transacción normalmente habría que leer la tabla de todos modos, lo cual anula por completo la ventaja de evitarlo. Si la página está marcada como totalmente visible, Postgres puede saltarse esa lectura. La segunda es el vacuum: las páginas ya marcadas no hace falta examinarlas en absoluto, por lo que limpiar una tabla enorme pero apenas modificada puede tardar segundos. El bit de congelación, además, permite que incluso el paso de congelación agresivo se salte páginas, que es lo que mantiene manejable el problema del wraparound en tablas grandes.