SP-Gist우주 분수에 대한 약어gist. SP-Gist쿼드 트리, K-D 트리 및 래디 딕스 나무와 같은 다양한 비 균형 잡힌 데이터 구조의 개발을 용이하게하는 파티션 된 검색 트리를 지원합니다. 이러한 구조의 일반적인 특징은 검색 공간을 크기가 동일 할 필요가없는 파티션으로 반복적으로 나누는 것입니다. 파티션 규칙과 잘 일치하는 검색은 매우 빠릅니다.

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

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

여기의 일부 정보는 Purdue University의 SP-Gist Indexing Project에서 파생되었습니다웹 사이트. 그만큼SP-Gist구현배트맨 토토주로 Teodor Sigaev와 Oleg Bartunov에 의해 유지되며 그들의 자세한 정보가 있습니다.웹 사이트.