56.1. 토토 핫

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

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

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

여기에 있는 정보 중 일부는 퍼듀 대학의 SP-GiST 인덱싱 프로젝트웹사이트.SP-GiST구현포스트그레SQL주로 Teodor가 관리합니다. Sigaev 및 Oleg Bartunov에 대한 자세한 정보가 있습니다.웹사이트.