56.4. 가시성 지도

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

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

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