GiST · Wiki

GiST는 PostgreSQL에서 다양한 검색 구조를 구현하도록 제공하는 균형 트리 기반의 확장 가능한 인덱스 틀이다.

데이터베이스 인덱스
데이터베이스 인덱스 · 복합 인덱스 · 유일 인덱스 · 표현식 인덱스 · 부분 인덱스
커버링 인덱스 · GIN · BRIN · GiST · 인덱스와 정렬

원리

자료형과 연산자 클래스가 검색 의미를 제공하고 공통 접근 방식이 트리 관리를 담당한다. 공간 자료나 범위 등 여러 종류의 검색에 응용할 수 있다.

지리적 영역의 겹침이나 범위 포함 관계처럼 단순 동등 비교와 다른 조건을 해당 연산자 클래스와 연결해 검색할 수 있다.

SQL
SQL SELECT · SQL JOIN · SQL GROUP BY · SQL HAVING · SQL 공통 테이블 식
SQL 윈도 함수 · SQL 집합 연산 · SQL 제약 조건 · SQL 뷰 · 쿼리 실행 계획

GiST라는 이름만으로 지원 연산이나 정확도가 정해지지는 않는다. 연산자 클래스에 따라 재검사가 필요할 수 있으며 B-tree와 동일한 특성을 가진다고 가정하지 않는다.