해시 인덱스를 제외한 각 힙 및 인덱스 관계에는 FSM(Free Space Map)은 사용 가능한 공간을 추적합니다. 관계. 이는 기본 관계 데이터와 함께 저장됩니다. 별도의 관계 포크, 파일 노드 번호의 이름을 따서 명명됨 관계, 플러스 a_fsm접미사. 에 대한 예를 들어 관계의 파일 노드가 12345인 경우 FSM은 라는 파일에 저장됩니다.12345_fsm, 에 기본 관계 파일과 동일한 디렉터리입니다.
자유 공간 지도는 다음의 트리로 구성됩니다.FSM페이지. 최저 수준FSM페이지는 사용 가능한 여유 공간을 저장합니다. 각 힙(또는 인덱스) 페이지는 1바이트를 사용하여 각 페이지를 나타냅니다. 페이지. 상위 레벨은 하위 레벨의 정보를 수집합니다. 수준.
각각 내에서FSM페이지는 노드당 1바이트의 배열로 저장되는 이진 트리. 각 잎 노드는 힙 페이지 또는 하위 수준을 나타냅니다.FSM페이지. 리프가 아닌 각 노드에서 더 높은 자식 값 중 일부가 저장됩니다. 리프의 최대값 따라서 노드는 루트에 저장됩니다.
참조src/backend/storage/freespace/README더 보기 방법에 대한 세부정보FSM이다 구조화되어 있으며 업데이트 및 검색 방법이 나와 있습니다.contrib/pg_freespacemap모듈을 사용하여 여유 공간 맵에 저장된 정보를 조사합니다(참조섹션 F.24).