フリースペースマップ
PostgreSQLが、テーブルの各ページにどれだけ空きがあるかを大まかに記録している台帳。「この行をどこに入れるか」への答えである。
これがなければ、INSERTのたびに空きのあるページを探してテーブルを走査することになり、とても現実的ではない。マップは木構造で保存され、各レベルが下のブランチにある最大の空き容量を持つので、「少なくともこれだけ空いているページ」という要求にごく少数の読み取りで答えられる。肝心なのは「大まか」という点だ。この構造はデータほど厳密にログ記録されず、古くなったりクラッシュ後に失われたりしうるが、最悪でも配置が少し下手になるだけなので問題ない。更新は主にvacuumが行うため、これが大きく古いままだと、再利用できる空きがたっぷりあるのにテーブルが無駄に膨らむ。