58.3. 무료 우주 지도

해시 인덱스를 제외한 각 힙 및 인덱스 관계에는 FSM(Free Space Map)은 사용 가능한 공간을 추적합니다. 관계. 이는 기본 관계 데이터와 함께 저장됩니다. 별도의 관계 포크, 파일 노드 번호의 이름을 따서 명명됨 관계, 플러스 a_fsm접미사. 예를 들어, 관계의 파일 노드가 12345이면 FSM은 파일에 저장됩니다. 전화함12345_fsm, 같은 디렉토리에 있음 주요 관계 파일로.

자유 공간 지도는 다음의 트리로 구성됩니다.FSM페이지. 최저 수준FSM페이지는 사용 가능한 여유 공간을 저장합니다. 각 힙(또는 인덱스) 페이지는 1바이트를 사용하여 각 페이지를 나타냅니다. 페이지. 상위 레벨은 하위 레벨의 정보를 수집합니다. 수준.

각각 내에서FSM페이지는 노드당 1바이트의 배열로 저장되는 이진 트리. 각 잎 노드는 힙 페이지 또는 하위 수준을 나타냅니다.FSM페이지. 리프가 아닌 각 노드에서 그 자식의 값은 저장됩니다. 리프의 최대값 따라서 노드는 루트에 저장됩니다.

참조src/backend/storage/freespace/README더 보기 방법에 대한 세부정보FSM이다 구조화되어 있으며 업데이트 및 검색 방법이 나와 있습니다.pg_freespacemap모듈을 사용하여 여유 공간 지도에 저장된 정보를 조사하세요.