Mapa wolnego miejsca
Przybliżony rejestr PostgreSQL mówiący, ile miejsca zostało na każdej stronie tabeli. Odpowiedź na pytanie „gdzie wstawić ten wiersz”.
Bez niej wstawianie wymagałoby przeszukiwania tabeli w poszukiwaniu strony z miejscem, co jest nie do przyjęcia. Mapa jest przechowywana jako drzewo, w którym każdy poziom zawiera największą ilość wolnego miejsca w gałęzi poniżej, więc zapytanie o stronę z co najmniej tyloma wolnymi bajtami kończy się kilkoma odczytami. Kluczowe słowo to „przybliżona”: struktura nie jest logowana tak rygorystycznie jak dane i po awarii może być nieaktualna lub całkiem utracona, co jest w pełni akceptowalne, bo najgorszy skutek to nieco gorsza decyzja o umieszczeniu wiersza. Aktualizuje ją głównie vacuum, a gdy jest mocno nieaktualna, tabela niepotrzebnie rośnie mimo mnóstwa miejsca do ponownego użycia.