Boş alan haritası
PostgreSQL'in bir tablonun her sayfasında ne kadar yer kaldığına dair yaklaşık kaydı. "Bu satırı nereye koyayım" sorusunun cevabı.
Bu harita olmasaydı bir ekleme, yer olan bir sayfa için tabloyu taramak zorunda kalırdı; bu da sürdürülemez. Harita, her seviyenin altındaki daldaki en büyük boş alanı tuttuğu bir ağaç olarak saklanır; böylece "en az şu kadar bayt boş sayfa" isteği bir avuç okumayla yanıtlanır. Anahtar sözcük yaklaşık: yapı veri kadar sıkı günlüklenmez, bir çökmeden sonra eskimiş olabilir ya da tamamen kaybolabilir; bu gayet kabul edilebilir, çünkü en kötü sonuç biraz kötü bir yerleştirme kararıdır. Esas olarak vacuum tarafından güncellenir; çok eskirse tablo, yeniden kullanılabilir bol yer olmasına rağmen gereksiz yere büyür.