54.3. 인덱스 토토 커뮤니티

인덱스 토토 커뮤니티에서 인덱스 액세스 방법이 그것이 들었던 모든 튜플의 핵심을 역류시킵니다. 일치토토 커뮤니티 키. 액세스 메소드는not실제로 인덱스의 상위 테이블에서 튜플을 가져 오거나 그들이 토토 커뮤니티의 시간 자격 테스트를 통과하는지 여부를 결정할 때 또는 기타 조건.

토토 커뮤니티 키는 a의 내부 표현입니다.여기서양식 조항index_key 운영자 상수, 여기서 인덱스 키는 하나입니다 인덱스 및 연산자의 열은 해당 색인 열과 관련된 운영자 제품군. 인덱스 스캔 토토 커뮤니티 키가 0 이상이며 암시 적으로 그리고 반환 된 튜플은 표시된 모든 것을 충족시킬 것으로 예상됩니다 정황.

액세스 메소드는 토토 커뮤니티가 토토 커뮤니티라고보고 할 수 있습니다Lossy또는 특정에 대해 재확인이 필요합니다 질문. 이것은 인덱스 스캔이 모든 항목을 반환한다는 것을 의미합니다. 토토 커뮤니티 키를 전달하고 추가 항목이 가능합니다. 아니다. 그런 다음 핵심 시스템의 인덱스 스캔 기계가 적용됩니다 힙 튜플에 다시 색인 조건을 색인하여 여부를 확인하십시오. 실제로 선택해야합니다. 다시 확인 옵션이 아닌 경우 지정된 인덱스 스캔은 일치하는 세트를 정확하게 반환해야합니다. 항목.

그것은 주어진 모든 것을 전달하는 모든 항목 만 올바르게 찾습니다. 토토 커뮤니티 키. 또한 핵심 시스템은 단순히 모든 것을 나눠 줄 것입니다.여기서인덱스 키와 일치하는 클로스 그리고 결정을 내릴 의미 분석없이 운영자 패밀리 그들이 중복적이든 모순되는지 여부. 예를 들어, 주어진여기서 x 4 및 x 14여기서xB-Tree 토토 커뮤니티 열이므로 남겨 둡니다 B- 트리에Amrescan함수로 첫 번째 토토 커뮤니티 키가 중복되어 버릴 수 있습니다. 전처리의 정도가 필요한 동안Amrescan인덱스 액세스 방법은 토토 커뮤니티 키를 a로 줄여야합니다."정규화"Form.

일부 액세스 방법은 잘 정의 된 토토 커뮤니티 항목을 반환합니다 주문, 다른 사람은 그렇지 않습니다. 실제로 두 가지 방법이 있습니다 액세스 방법은 정렬 된 출력을 지원할 수 있습니다 :

• 항상 자연에서 항목을 반환하는 액세스 방법 데이터 주문 (예 : btree)이 설정해야합니다PG_AM.amcanorderTO 진실. 현재 이러한 액세스 방법은 Btree와 호환을 사용해야합니다 평등 및 질서 운영자에 대한 전략 번호.

• 주문 운영자를 지원하는 액세스 방법을 설정해야합니다PG_AM.amcanorderByoptrue. 이것은 토토 커뮤니티는 만족스러운 순서로 항목을 반환 할 수 있습니다주문 by index_key 운영자 Constant. 해당 양식의 토토 커뮤니티 수정자는 될 수 있습니다 전달Amrescan설명대로 이전에.

theAmgetTuple함수는방향인수, 이것은 둘 중 하나 일 수 있습니다ForwardScandirection(일반적인 경우) 또는BackwardsCandirection. 첫 번째 전화 인 경우 후에Amrescan지정BackwardsCandirection, 일치 세트 인덱스 항목은 정상적인 전면 방향, 그래서AmgetTuple마지막 일치하는 튜플을 반환해야합니다 색인은 평소와 같이 첫 번째 토토 커뮤니티가 아니라 지수입니다. (이것 설정하는 액세스 방법에 대해서만 발생합니다amcanorderto true.) 첫 번째 호출 후amgettuple준비해야합니다 가장 최근에서 스캔을 어느 방향 으로든 전진 반환 된 항목. (하지만PG_AM.Amcanbackward거짓입니다. 모든 후속 통화는 첫 번째.)

순서 토토 커뮤니티을 지원하는 액세스 방법은 지원해야합니다"마킹"토토 커뮤니티의 위치 및 나중에 표시된 위치로 돌아갑니다. 같은 위치가있을 수 있습니다 여러 번 복원되었습니다. 그러나 하나의 위치 만 있으면됩니다 토토 커뮤니티 당 기억; 새로운ammarkposCall은 이전에 표시된 위치를 무시합니다. 액세스 방법 순서 토토 커뮤니티을 지원하지 않는 것은 여전히 ​​마크를 제공해야합니다. 에서 함수 복원PG_AM하지만, 그렇습니다 전화하면 오류를 던지기에 충분합니다.

토토 커뮤니티 위치와 마크 위치 (있는 경우) 모두 동시 삽입에 직면하여 일관되게 유지됩니다 색인의 삭제. 새로 삽입 된 항목이 아닌 경우에는 괜찮습니다 입력을 찾은 토토 커뮤니티으로 반환 토토 커뮤니티이 시작되었을 때 또는 토토 커뮤니티이 그러한 구출되거나 백업시 입장 처음으로 돌아 왔습니다. 마찬가지로 동시 삭제 토토 커뮤니티 결과에 반영 될 수도 있고 없을 수도 있습니다. 무엇인가요 삽입 또는 삭제가 토토 커뮤니티을 유발하지 않는다는 것입니다. 그 자체가 아닌 리턴 항목을 놓치거나 곱하기 삽입 또는 삭제.

인덱스가 원래 인덱스 데이터 값을 저장하는 경우 ( 그들에 대한 약간의 손실 표현), 지원하는 것이 유용합니다. 인덱스 전용 토토 커뮤니티은 인덱스가 실제 데이터를 반환하지 않습니다. 힙 튜플의 핵심. 이것은 단지 작동하는 경우에만 작동합니다 가시성 맵은 TID가 모두 가시 가능한 페이지에 있음을 보여줍니다. 또 다른 MVCC 가시성을 확인하려면 힙 튜플을 방문해야합니다. 하지만 그것은 액세스 방법의 관심이 아닙니다.

사용하는 대신amgettuple, an 인덱스 토토 커뮤니티을 수행 할 수 있습니다AmgetBitMap한 번의 전화로 모든 튜플을 가져 오려면. 이것 보다 눈에 띄게 더 효율적일 수 있습니다.amgettuple잠금/잠금 해제를 피할 수 있기 때문입니다 액세스 방법 내에서 순환. 원칙적으로AmgetBitMap동일한 효과가 있어야합니다 반복amgettuple전화, 그러나 우리 문제를 단순화하기 위해 몇 가지 제한을 부과합니다. 가장 먼저,AmgetBitMap모든 튜플을 반환합니다 토토 커뮤니티 위치를 마킹 또는 복원하는 것은 지원되지 않습니다. 둘째, 튜플은 비트 맵으로 반환됩니다. 특정 주문, 그래서 왜AmgetBitMapa방향인수. (주문 운영자는 절대 절대하지 않을 것입니다 그러한 스캔을 위해 공급됩니다.) 또한 조항이 없습니다. 인덱스 전용 스캔 용AmgetBitMap, 반환 할 방법이 없기 때문에 토토 커뮤니티 튜플의 내용. 마지막으로,AmgetBitMap반환 된 튜플,섹션 54.4.

액세스 방법 만 구현할 수있는 것이 허용됩니다AmgetBitMapand notAmgetTuple또는 내부의 경우 그 반대도 마찬가지입니다 구현은 하나의 API 또는 다른 API에 적합하지 않습니다.