54.1. 소개

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

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

좋아요GiST, SP-GiST은 다음의 개발을 허용하기 위한 것입니다. 적절한 액세스 방법을 사용하는 사용자 정의 데이터 유형 데이터베이스가 아닌 데이터 유형 영역의 전문가 전문가.

여기에 있는 정보 중 일부는 퍼듀(Purdue)에서 파생되었습니다. 대학의 SP-GiST 색인화 프로젝트웹사이트.SP-GiST구현포스트그레SQL주로 Teodor Sigaev와 Oleg Bartunov가 관리하고 있으며 더 많은 것이 있습니다. 그들의 정보웹 사이트.