54.3. 여유 공간지도

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

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

각 내FSM페이지는 a 이진 트리는 노드 당 하나의 바이트가있는 배열에 저장됩니다. 각 잎 노드는 힙 페이지 또는 하위 레벨을 나타냅니다FSM페이지. 각각의 비 잎 노드에서 더 높을수록 어린이의 가치가 저장됩니다. 잎의 최대 값 따라서 노드는 루트에 저장됩니다.

참조SRC/백엔드/스토리지/프리 스페이스/readme더 많은 것 에 대한 세부 사항FSMis 구조화 및 업데이트 및 검색 방법. 그만큼Contrib/PG_FREESPACEMAP모듈에 익숙해 질 수 있습니다 여유 공간지도에 저장된 정보를 검사하십시오 (참조섹션 F.26).