55.4. 가시성 지도

각 힙 관계에는 추적할 VM(가시성 맵)이 있습니다. 볼 수 있는 것으로 알려진 튜플만 포함하는 페이지 모든 활성 거래. 주요 관계와 함께 저장됩니다. 파일 노드 번호의 이름을 딴 별도의 관계 포크에 있는 데이터 관계의 플러스 a_vm접미사. 에 대한 예를 들어 관계의 파일 노드가 12345이면 VM이 저장됩니다. 라는 파일에서12345_vm, 같은 디렉터리를 기본 관계 파일로 사용합니다. 인덱스는 그렇지 않습니다. VM이 있습니다.

가시성 맵은 단순히 힙 페이지당 1비트를 저장합니다. 세트 비트는 페이지의 모든 튜플이 표시되는 것으로 알려져 있음을 의미합니다. 모든 거래. 이는 해당 페이지에 어떤 내용도 포함되어 있지 않음을 의미합니다. 진공청소가 필요한 튜플; 앞으로는 또한 사용될 수도 있습니다 가시성 확인을 위해 페이지를 방문하지 않도록 합니다. 지도는 보수적이라는 점에서 우리는 조금이라도 설정되어 있으면 조건이 참이라는 것을 알 수 있지만, 비트가 설정되지 않은 경우에는 사실일 수도 있고 아닐 수도 있습니다.