저자:작성자톰 레인2000-01-24에.
참고:이것은 결국 훨씬 더 큰 규모의 일부가 되어야 합니다 새로운 인덱스 액세스 방법 작성에 관한 장입니다.
모든 색인 액세스 방법은 스포츠 토토 베트맨 추정을 제공해야 합니다. 플래너/옵티마이저가 사용하는 함수입니다. 프로시저 OID 이 함수는amcostestimate액세스 방법 필드pg_am항목.
참고:Postgres 7.0 이전에는 다른 체계가 있었습니다. 지수별 스포츠 토토 베트맨 추정 등록에 사용 기능.
amcostestimate 함수에는 WHERE 절 목록이 제공됩니다 인덱스와 함께 사용할 수 있도록 결정된 것입니다. 반드시 인덱스 액세스 비용에 대한 추정치를 반환하고 WHERE 절의 선택성(즉, 인덱스 스캔 중에 검색될 기본 테이블 튜플). 간단한 경우에는 비용추정자의 거의 모든 작업을 다음과 같이 할 수 있습니다. 옵티마이저에서 표준 루틴을 호출하여 수행됩니다. 요점 amcostestimate 함수를 사용하면 인덱스 액세스 방법을 허용할 수 있습니다. 가능한 경우 인덱스 유형별 지식을 제공합니다. 표준 추정치를 개선합니다.
각 amcostestimate 함수에는 서명이 있어야 합니다:
공허
amcostestimate(쿼리 *root,
RelOptInfo *rel,
IndexOptInfo *색인,
*indexQuals 나열,
비용 *indexStartupCost,
비용 *indexTotalCost,
선택성 *indexSelectivity);처음 4개의 매개변수는 입력입니다:쿼리를 처리 중입니다.
색인이 있는 관계.
색인 자체.
색인 qual 절 목록(암묵적으로 ANDed); NIL 목록 사용 가능한 한정자가 없음을 나타냅니다.
마지막 세 개의 매개변수는 참조에 의한 전달 출력입니다:
색인 시작 처리 비용으로 설정
색인 처리의 총 비용으로 설정
색인 선택성으로 설정
스포츠 토토 베트맨 추정 기능은 C가 아닌 C로 작성되어야 한다는 점에 유의하세요. SQL 또는 사용 가능한 모든 절차적 언어(액세스해야 함) 플래너/옵티마이저의 내부 데이터 구조.
색인 액세스 비용은 다음에서 사용하는 단위로 계산되어야 합니다. src/backend/optimizer/path/costsize.c: 순차 디스크 블록 가져오기 비용은 1.0이고, 비순차적 가져오기 비용은 입니다. random_page_cost, 하나의 인덱스 튜플을 처리하는 비용은 다음과 같습니다. 일반적으로 cpu_index_tuple_cost로 간주됩니다(이는 사용자가 조정할 수 있는 최적화 매개변수). 또한, 적절한 비교를 위해서는 여러 개의 cpu_operator_cost가 청구되어야 합니다. 인덱스 처리 중에 호출되는 연산자(특히 indexQuals 자체).
액세스 비용에는 모든 디스크 및 CPU 비용이 포함되어야 합니다. 인덱스 자체 스캔과 관련이 있지만 비용은 발생하지 않습니다. 식별된 기본 테이블 튜플 검색 또는 처리 색인으로.
"시작 스포츠 토토 베트맨"은 총 스캔 스포츠 토토 베트맨의 일부입니다. 첫 번째 튜플을 가져오기 시작하기 전에 소모됩니다. 대부분의 경우 인덱스는 0으로 간주할 수 있지만 인덱스 유형은 시작 스포츠 토토 베트맨을 0이 아닌 값으로 설정하고 싶을 수도 있습니다.
indexSelectivity는 예상 비율로 설정되어야 합니다. 인덱스 스캔 중에 검색될 기본 테이블 튜플입니다. 손실 지수의 경우 이는 일반적으로 다음보다 높습니다. 주어진 Qual을 실제로 통과하는 튜플의 비율 조건.
스포츠 토토 베트맨 추정
일반적인 스포츠 토토 베트맨 추정기는 다음과 같이 진행됩니다:
메인 테이블 튜플의 비율을 추정하고 반환합니다. 주어진 조건에 따라 방문됩니다. 에서 인덱스 유형별 지식이 없으면 표준 최적화 함수 Clausist_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;
스포츠 토토 베트맨 추정 기능의 예는 다음에서 찾을 수 있습니다.src/backend/utils/adt/selfuncs.c.
관례적으로,pg_proc항목에 대한amcostestimate함수가 표시되어야 함
프로레트타입 = 0 pronargs = 7 proargtypes = 0 0 0 0 0 0 0우리는 모든 인수에 대해 0("불투명")을 사용합니다. pg_type에 알려진 유형이 있습니다.