62.1. 소개

SP-GiST공간 분할의 약어입니다.GiST. SP-GiST쿼드 트리, k-d 트리 및 기수 트리(시도)와 같은 다양한 불균형 데이터 구조의 개발을 용이하게 하는 분할된 검색 트리를 지원합니다. 이러한 구조의 공통 특징은 검색 공간을 동일한 크기일 필요가 없는 파티션으로 반복적으로 분할한다는 것입니다. 분할 규칙과 잘 일치하는 검색은 매우 빠를 수 있습니다.

이러한 널리 사용되는 데이터 구조는 원래 메모리 내 사용을 위해 개발되었습니다. 주 메모리에서는 일반적으로 포인터로 연결된 동적으로 할당된 노드 집합으로 설계됩니다. 이러한 포인터 체인은 너무 길어서 너무 많은 디스크 액세스가 필요할 수 있으므로 디스크에 직접 저장하는 데 적합하지 않습니다. 대조적으로, 디스크 기반 데이터 구조는 I/O를 최소화하기 위해 높은 팬아웃을 가져야 합니다. 다음이 해결한 과제SP-GiST검색이 많은 노드를 통과하더라도 몇 개의 디스크 페이지에만 액세스하면 되는 방식으로 검색 트리 노드를 디스크 페이지에 매핑하는 것입니다.

좋아요GiST, SP-GiST은 데이터베이스 전문가가 아닌 데이터 유형 도메인의 전문가가 적절한 액세스 방법을 사용하여 사용자 정의 데이터 유형을 개발할 수 있도록 하기 위한 것입니다.

여기에 있는 일부 정보는 퍼듀 대학의 SP-GiST 색인 프로젝트에서 파생되었습니다.웹사이트.SP-GiST구현포스트그레SQL주로 Teodor Sigaev와 Oleg Bartunov가 관리하며, 이들에 대한 자세한 정보가 있습니다.웹사이트.