# 58.3\. 自由空間映射 每個堆和索引關系，除了哈希索引， 有個自由空間映射(FSM) 來保持跟蹤關系中可用的空間。 將同時在獨立的關系叉文件存儲主關系數據， 以關系的filenode 編號命名，加上一個`_fsm`后綴。 例如，如果一個關系的filenode是12345， 存儲FSM在一個叫`12345_fsm`的文件里， 在與主關系文件相同目錄里。 自由空間映射組織為一個FSM頁樹。 FSM頁底層存儲每個堆（或索引）頁上可用的自由空間， 使用一個字節來代表每一個如頁。 高級別的從低級別聚合信息。 每個FSM頁是一個二叉樹，存儲在一個數組， 每個節點一個字節。每個葉節點代表一個堆頁，或低級別的FSM頁。 在每個非葉節點，存儲其子節點值的高級別的值。 因此在根節點存儲葉節點的最大值。 參閱`src/backend/storage/freespace/README`關于更詳細的FSM是怎樣的結構， 怎樣更新和搜索它。[pg_freespacemap](#calibre_link-392)模塊可以用來審查存儲在自由空間映射的信息。