저자:톰 레인 작성(
<tgl@sss.pgh.pa.us) 2000년 1월 24일에
참고:이것은 결국 많은 것의 일부가 되어야 합니다 새로운 인덱스 액세스 방법 작성에 대한 더 큰 장을 참조하세요.
모든 색인 액세스 방법은 토토 사이트 순위 추정을 제공해야 합니다. 플래너/옵티마이저가 사용하는 함수입니다. 프로시저 OID 이 함수는amcostestimate액세스 방법 필드pg_am항목.
참고:이전포스트그레SQL7.0, 다른 계획은 지수별 토토 사이트 순위 추정 등록에 사용 기능.
amcostestimate 함수에는 WHERE 절 목록이 제공됩니다 인덱스와 함께 사용할 수 있도록 결정된 것입니다. 반드시 인덱스 액세스 비용에 대한 추정치를 반환하고 WHERE 절의 선택성(즉, 인덱스 스캔 중에 검색될 기본 테이블 튜플). 간단한 경우에는 비용추정자의 거의 모든 작업이 가능합니다. 최적화 프로그램에서 표준 루틴을 호출하여 수행됩니다. 요점 amcostestimate 함수를 사용하면 인덱스 액세스를 허용할 수 있습니다. 경우에 따라 인덱스 유형별 지식을 제공하는 방법 표준 추정치를 개선할 수 있습니다.
각 amcostestimate 함수에는 서명이 있어야 합니다:
공허
amcostestimate(쿼리 *루트,
RelOptInfo *rel,
IndexOptInfo *색인,
*indexQuals 나열,
비용 *indexStartupCost,
비용 *indexTotalCost,
선택성 *indexSelectivity,
double *indexCorrelation);
처음 4개의 매개변수는 입력입니다:
쿼리를 처리 중입니다.
색인이 있는 관계.
색인 자체.
색인 qual 절 목록(암묵적으로 ANDed); NIL 목록에는 사용 가능한 한정자가 없음이 표시됩니다.
마지막 4개의 매개변수는 참조에 의한 전달 출력입니다:
색인 시작 처리 비용으로 설정
색인 처리의 총 비용으로 설정
색인 선택성으로 설정
인덱스 스캔 순서 사이의 상관 계수로 설정 및 기본 테이블의 순서
토토 사이트 순위 추정 기능은 C가 아닌 C로 작성되어야 한다는 점에 유의하세요. SQL 또는 사용 가능한 모든 절차적 언어 플래너/옵티마이저의 내부 데이터 구조에 액세스합니다.
색인 액세스 비용은 다음에서 사용하는 단위로 계산되어야 합니다.src/backend/optimizer/path/costsize.c: 순차적 디스크 블록 가져오기의 비용은 1.0이고, 비순차적 가져오기는 비용이 1.0입니다. 비용은 random_page_cost이고 하나의 인덱스를 처리하는 데 드는 비용은 다음과 같습니다. 튜플은 일반적으로 cpu_index_tuple_cost( 사용자가 조정할 수 있는 최적화 매개변수). 또한, 적절한 어떤 경우든 cpu_operator_cost의 배수가 청구되어야 합니다. 인덱스 처리 중에 호출되는 비교 연산자(특히 indexQuals 자체 평가).
액세스 비용에는 모든 디스크 및 CPU 비용이 포함되어야 합니다. 인덱스 자체 스캔과 관련이 있지만 비용은 발생하지 않습니다. 기본 테이블 튜플을 검색하거나 처리합니다. 색인으로 식별됩니다.
그"시작 토토 사이트 순위"다음의 일부입니다 시작하기 전에 지출해야 하는 총 스캔 비용 첫 번째 튜플을 가져옵니다. 대부분의 인덱스에서 이는 다음과 같이 취할 수 있습니다. 0이지만 시작 비용이 높은 인덱스 유형은 0이 아닌 값으로 설정하세요.
indexSelectivity는 예상 비율로 설정되어야 합니다. 인덱스 중에 검색될 기본 테이블 튜플 주사. 손실 인덱스의 경우 일반적으로 이 값이 더 높습니다. 주어진 Qual을 실제로 통과하는 튜플의 비율보다 정황.
indexCorrelation은 상관 관계(범위 지정)로 설정되어야 합니다. -1.0에서 1.0 사이) 인덱스 순서와 테이블 사이 주문하다. 이는 토토 사이트 순위 추정치를 조정하는 데 사용됩니다. 기본 테이블에서 튜플을 가져옵니다.
토토 사이트 순위 추정
일반적인 토토 사이트 순위 추정기는 다음과 같이 진행됩니다:
메인 테이블 튜플의 비율을 추정하고 반환합니다.
주어진 Qual 조건에 따라 방문됩니다. ~ 안에
인덱스 유형별 지식이 없으면 다음을 사용하십시오.
표준 최적화 기능clauselist_selectivity():
*indexSelectivity = 절 목록_선택(루트, indexQuals,
lfirsti(rel-relids));
방문할 인덱스 튜플 수 추정 스캔하는 동안. 많은 인덱스 유형의 경우 이는 다음과 동일합니다. indexSelectivity는 인덱스의 튜플 수를 곱한 것입니다. 하지만 그 이상일 수도 있습니다. (인덱스의 페이지 크기는 튜플은 IndexOptInfo 구조체에서 사용할 수 있습니다.)
색인 페이지 수를 추정하세요. 스캔 중에 검색되었습니다. 이건 그냥 그럴수도 있지 indexSelectivity는 페이지 단위의 인덱스 크기를 곱한 값입니다.
색인 액세스 비용을 계산합니다. 일반 추정기는 다음과 같습니다. 이렇게 하세요:
/*
* 우리의 일반적인 가정은 색인 페이지를 읽는다는 것입니다.
* 순차적으로, 따라서 random_page_cost가 아닌 각각의 비용은 1.0입니다.
* 또한 각 인덱스 튜플의 indexquals 평가에 대한 비용이 청구됩니다.
* 모든 비용은 스캔하는 동안 점진적으로 지불되는 것으로 가정됩니다.
*/
*indexStartupCost = 0;
*indexTotalCost = numIndexPages +
(cpu_index_tuple_cost + cost_qual_eval(indexQuals)) * numIndexTuples;
지수 상관관계를 추정합니다. 간단하게 주문하려면 단일 필드의 인덱스는 다음에서 검색할 수 있습니다. pg_statistic. 상관관계를 알 수 없는 경우, 보수적 추정치는 0입니다(상관관계 없음).
토토 사이트 순위 추정 기능의 예는 다음에서 찾을 수 있습니다.src/backend/utils/adt/selfuncs.c.
관례적으로,pg_proc항목 anamcostestimate함수가 표시되어야 합니다. 8개의 인수는 모두 다음과 같이 선언되었습니다.내부(그 중 SQL에 알려진 유형이 없기 때문에), 그리고 반환 유형은무효.