58.4. 가시성 지도

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

가시성 맵은 단순히 힙 페이지당 1비트를 저장합니다. 세트 비트는 페이지의 모든 튜플이 표시되는 것으로 알려져 있음을 의미합니다. 모든 거래. 이는 해당 페이지에 어떤 내용도 포함되어 있지 않음을 의미합니다. 진공청소가 필요한 튜플. 이 정보는 또한 사용될 수 있습니다 으로색인 전용 스캔질문에 답변하기 위해 인덱스 튜플만 사용합니다.

지도는 우리가 다음을 확인한다는 점에서 보수적입니다. 비트가 설정될 때마다 우리는 조건이 참이라는 것을 알지만, 비트가 설정되면 설정되어 있지 않으면 사실일 수도 있고 아닐 수도 있습니다. 가시성 맵 비트는 진공에 의해서만 설정되지만 데이터 수정에 의해 지워집니다. 페이지에서의 작업입니다.