62.1. 소개

브린블록 범위 배트맨 토토를 나타냅니다.브린는 특정 열이 테이블 내의 물리적 위치와 자연스러운 상관 관계를 갖는 매우 큰 테이블을 처리하도록 설계되었습니다. 에이블록 범위테이블에 물리적으로 인접한 페이지 그룹입니다. 각 블록 범위에 대해 일부 요약 정보는 인덱스에 의해 저장됩니다.

브린배트맨 토토는 일반 비트 맵 배트맨 토토 스캔을 통해 쿼리를 만족시킬 수 있으며 배트맨 토토에 의해 저장된 요약 정보가이면 각 범위 내의 모든 페이지의 모든 튜플을 반환합니다.일관성쿼리 조건과 함께. 쿼리 executor는 이러한 튜플을 다시 확인하고 쿼리 조건과 일치하지 않는 튜플을 폐기하는 것을 담당합니다. 즉, 이러한 색인은 손실됩니다.브린인덱스는 매우 작으며, 인덱스를 스캔하면 순차적 스캔에 비해 오버 헤드가 거의 추가되지만 일치하는 튜플이 포함되지 않은 것으로 알려진 테이블의 많은 부분을 스캔하는 것을 피할 수 있습니다.

a 특정 데이터브린index는 저장할 것입니다. 그리고 인덱스가 만족할 수있는 특정 쿼리는 인덱스의 각 열에 대해 선택한 연산자 클래스에 따라 다릅니다. 선형 정렬 순서가있는 데이터 유형에는 각 블록 범위 내에 최소 및 최대 값을 저장하는 운영자 클래스가있을 수 있습니다.

블록 범위의 크기는 인덱스 생성 시간에 따라 결정됩니다.pages_per_range스토리지 매개 변수. 배트맨 토토 항목의 수는 페이지의 관계 크기와 동일합니다.pages_per_range. 따라서 숫자가 작을수록 더 많은 배트맨 토토 항목을 저장해야하기 때문에 배트맨 토토가 커지지만, 저장된 요약 데이터는 더 정확하고 배트맨 토토 스캔 중에 더 많은 데이터 블록을 건너 뛸 수 있습니다..