이 장은 핵심 사이의 인터페이스를 정의합니다토토 베이시스템 및색인 액세스 방법11359_11552

모든 인덱스의토토 베이기술적으로 알려진 것은2 차 지수; 즉, 인덱스는 설명하는 테이블 파일과 물리적으로 분리되어 있습니다. 각 지수는 자체 물리적으로 저장됩니다관계그리고의 항목에 의해 설명됩니다PG_CLASS카탈로그. 인덱스의 내용은 전적으로 인덱스 액세스 방법의 제어하에 있습니다. 실제로 모든 인덱스 액세스 방법은 인덱스를 표준 크기 페이지로 나누어 일반 스토리지 관리자 및 버퍼 관리자를 사용하여 인덱스 내용에 액세스 할 수 있습니다. (기존의 모든 인덱스 액세스 방법은 또한에 설명 된 표준 페이지 레이아웃을 사용합니다.PostgreSQL : 문서 : 17 : 65.6. 데이터베이스 토토 베이 레이아웃, 대부분 인덱스 튜플 헤더에 동일한 형식을 사용합니다. 그러나 이러한 결정은 액세스 방법에 강요되지 않습니다.)

인덱스는 효과적으로 일부 데이터 키 값에서에 대한 매핑입니다.튜플 식별자또는tids, 인덱스의 상위 테이블의 행 버전 (튜플). TID는 블록 번호와 해당 블록 내의 항목 번호로 구성됩니다 (참조PostgreSQL : 문서 : 17 : 65.6. 데이터베이스 토토 베이 레이아웃). 이것은 테이블에서 특정 행 버전을 가져 오기에 충분한 정보입니다. 인덱스는 MVCC에서 동일한 논리적 행의 여러 현존 버전이있을 수 있음을 직접 알지 못합니다. 인덱스에 각 튜플은 자체 인덱스 항목이 필요한 독립 객체입니다. 따라서 행의 업데이트는 키 값이 변경되지 않더라도 항상 행의 완전히 새로운 인덱스 항목을 생성합니다. (토토 사이트 PostgreSQL : 문서 : 17 : 65.7. 힙 전용 튜플 (뜨거운)이 진술의 예외입니다. 그러나 죽은 튜플 자체가 재생 될 때 죽은 튜플에 대한 인덱스 항목 (진공 청소기)에 대한 인덱스 항목이 되돌아갑니다.