포스트그레SQL여러 가지 제공 인덱스 유형: B-트리, R-트리, GiST 및 Hash. 각 인덱스 유형은 다음과 같습니다. 특정 쿼리 유형에 더 적합합니다. 사용하는 알고리즘입니다. 기본적으로는색인 생성명령은 B-트리 색인을 생성합니다. 가장 일반적인 상황에 적합합니다. 특히,스포츠 토토 베트맨쿼리 최적화 프로그램은 인덱스된 열이 있을 때마다 B-트리 인덱스 사용을 고려하십시오. 다음 연산자 중 하나를 사용하여 비교에 포함됩니다.<, <=, =, =,
R-트리 인덱스는 특히 공간에 적합합니다. 데이터. R-트리 인덱스를 생성하려면 다음 형식의 명령을 사용하십시오.
색인 생성이름켜짐테이블RTREE 사용 중 (열);
그포스트그레SQL질의 최적화 프로그램은 인덱스가 생성될 때마다 R-트리 인덱스 사용을 고려합니다. 열은 다음 연산자 중 하나를 사용하여 비교에 포함됩니다.<<, &<, &, , @, ~=, &&(참조와이즈 토토 : 문서 : 7.2 : 와이즈 토토 함수 및 연산자정보 이 연산자의 의미.)
쿼리 최적화 프로그램은 해시 사용을 고려할 것입니다 인덱스화된 열이 비교에 포함될 때마다 인덱스를 생성합니다. 를 사용하여=연산자. 다음 해시 인덱스를 생성하는 데 사용되는 명령입니다.
색인 생성이름켜짐테이블해시 사용(열);
참고:해시 유용성이 제한되어 있기 때문에 인덱스의 경우 일반적으로 B-트리 인덱스가 선호됩니다. 해시 인덱스. 해시에 대한 충분한 증거가 없습니다. 인덱스는 실제로 B-트리보다 빠릅니다.=비교. 또한 해시 인덱스에는 다음이 필요합니다. 더 거친 자물쇠; 참조PostgreSQL :.
B-트리 인덱스는 Lehman-Yao의 구현입니다. 동시성이 높은 B-트리. R-트리 인덱스 방법은 다음을 구현합니다. Guttman의 2차 분할 알고리즘을 사용하는 표준 R-트리. 는 해시 인덱스는 Litwin의 선형 해싱을 구현한 것입니다. 우리 이러한 모든 것을 나타 내기 위해서만 사용되는 알고리즘을 언급하십시오. 액세스 방법은 완전히 동적이므로 최적화할 필요가 없습니다. 주기적으로(예를 들어 정적 해시의 경우처럼) 액세스 방법).