Free space map
Het bij benadering bijgehouden register van PostgreSQL met hoeveel ruimte er per tabelpagina nog over is. Het antwoord op "waar laat ik deze rij?".
Zonder zou een insert de tabel moeten afzoeken naar een pagina met ruimte, wat onhoudbaar is. De map is opgeslagen als boom waarin elk niveau de grootste vrije ruimte van de onderliggende tak bevat, zodat de vraag om een pagina met minstens zoveel bytes vrij in een paar leesacties is beantwoord. Het sleutelwoord is bij benadering: de structuur wordt niet zo strikt gelogd als data en kan na een crash verouderd of helemaal weg zijn, wat prima is, want het ergste gevolg is een iets matige plaatsingskeuze. Ze wordt vooral door vacuum bijgewerkt, en als ze sterk achterloopt, groeit de tabel onnodig terwijl er genoeg herbruikbare ruimte is.