해시 인덱스를 제외한 각 힙 및 인덱스 관계에는 여유 공간 맵이 있습니다 (FSM) 관계에서 사용 가능한 공간을 추적합니다. 관계의 필레 노드 번호의 이름을 따서 명명 된 별도의 관계 포크에 주요 관계 데이터와 함께 저장되며 A_FSM접미사. 예를 들어, 관계의 필레 노드가 12345 인 경우FSM이라는 파일에 저장됩니다12345_FSM, 기본 관계 파일과 동일한 디렉토리에서.

여유 배트맨 토토는의 나무로 구성됩니다FSM페이지. 하단 레벨FSM페이지 각 힙 (또는 색인) 페이지에 사용 가능한 여유 공간을 하나의 바이트를 사용하여 각 페이지를 나타냅니다. 상위 레벨은 낮은 레벨에서 정보를 집계합니다.

각각FSM페이지는 이진 트리이며 노드 당 1 바이트가있는 배열에 저장됩니다. 각 잎 노드는 힙 페이지 또는 하위 레벨을 나타냅니다FSM페이지. 각각의 비 잎 노드에서, 어린이의 값이 높을수록 저장됩니다.

참조SRC/백엔드/스토리지/프리 스페이스/readme어떻게에 대한 자세한 내용은FSM구조화되어 있으며 업데이트 및 검색 방법. 그만큼PG_FREESPACEMAP모듈은 여유 공간 맵에 저장된 정보를 검사하는 데 사용될 수 있습니다.