PostgreSQL여러 가지 제공 인덱스 유형: B-트리, R-트리, GiST 및 Hash. 각 인덱스 유형은 다음을 사용합니다. 다양한 유형에 가장 적합한 다른 알고리즘 쿼리. 기본적으로는만들기 인덱스명령은 다음에 맞는 B-트리 롤 토토을 생성합니다. 가장 일반적인 상황. B-트리는 동등성과 범위를 처리할 수 있습니다. 특정 순서로 정렬할 수 있는 데이터에 대한 쿼리입니다. 에서 특히,PostgreSQL질의 플래너는 인덱스가 생성될 때마다 B-트리 인덱스 사용을 고려할 것입니다. 열은 다음 연산자 중 하나를 사용하여 비교에 포함됩니다.<, <=, =, =,
최적화 프로그램은 쿼리에 B-트리 인덱스를 사용할 수도 있습니다. 패턴 일치 연산자 관련좋아요, 좋아요, ~및~*, if패턴이 다음에 고정되어 있습니다. 문자열의 시작, 예:열 LIKE '푸%'또는col ~ '^foo'하지만 아님col LIKE '%bar'. 그러나 서버의 경우 인덱스를 생성하는 데 필요한 C 로케일을 사용하지 않습니다. 특별한 연산자 클래스. 참조섹션 11.6아래.
R-트리 인덱스는 공간 쿼리에 적합합니다. 데이터. R-트리 인덱스를 생성하려면 다음 형식의 명령을 사용하십시오.
롤 토토 생성이름켜짐테이블RTREE 사용 중 (열);
그포스트그레SQL쿼리 플래너 인덱스된 열이 있을 때마다 R-트리 인덱스 사용을 고려할 것입니다. 다음 연산자 중 하나를 사용하여 비교에 포함됩니다.<<, &<, &, , @, ~=, &&(참조PostgreSQL : 문서 : 7.4 : 배트맨 토토 함수 및 연산자에 대해 이 연산자의 의미.)
해시 인덱스는 단순 동등성만 처리할 수 있습니다. 비교. 쿼리 플래너는 해시 인덱스 사용을 고려합니다. 인덱싱된 열이 비교에 포함될 때마다=연산자. 다음 명령은 해시 인덱스를 생성하는 데 사용됩니다.
롤 토토 생성이름켜짐테이블해시 사용(열);
참고:테스트 결과 표시됨PostgreSQL13462_13665
B-트리 인덱스 방법은 Lehman-Yao의 구현입니다. 동시성이 높은 B-트리. R-트리 인덱스 방법은 다음을 구현합니다. Guttman의 2차 분할 알고리즘을 사용하는 표준 R-트리. 는 해시 인덱스 방법은 Litwin의 선형 구현입니다. 해싱. 우리는 다음을 나타내기 위해서만 사용되는 알고리즘을 언급합니다. 이러한 모든 인덱스 방법은 완전히 동적이므로 반드시 그럴 필요는 없습니다. 주기적으로 최적화됩니다(예를 들어 정적 해시 방법).