Free Space Map
PostgreSQLs näherungsweises Register darüber, wie viel Platz auf jeder Seite einer Tabelle noch frei ist. Die Antwort auf die Frage „wohin mit dieser Zeile".
Ohne sie müsste ein Insert die Tabelle nach einer Seite mit Platz durchsuchen, was nicht praktikabel ist. Die Karte wird als Baum gespeichert, bei dem jede Ebene den größten freien Platz im darunterliegenden Zweig hält, sodass eine Anfrage nach einer Seite mit mindestens so und so viel Byte frei mit wenigen Lesevorgängen beantwortet wird. Das Schlüsselwort ist näherungsweise: Die Struktur wird nicht so streng geloggt wie die Daten selbst und kann nach einem Absturz veraltet oder ganz verloren sein — durchaus akzeptabel, denn im schlimmsten Fall wird nur eine etwas schlechtere Platzierung getroffen. Aktualisiert wird sie vor allem durch vacuum; ist sie stark veraltet, wächst die Tabelle unnötig, obwohl reichlich wiederverwendbarer Platz vorhanden wäre.