54.1. 소개

SP-Gist는 약어입니다 우주 분수gist. SP-Gist파티션 된 지원 광범위한 수색의 개발을 촉진하는 수색 쿼드 트리, K-D와 같은 다른 비 균형 잡힌 데이터 구조 나무와 접미사 나무 (시도). 이것들의 일반적인 특징 구조는 검색 공간을 반복적으로 나누는 것입니다. 크기가 같을 필요가없는 파티션. 잘 검색 분할 규칙에 맞는 것은 매우 빠를 수 있습니다.

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

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

여기의 일부 정보는 Purdue에서 파생되었습니다 University 's SP-Gist Indexing Project웹 사이트. 그만큼SP-Gist구현토토 커뮤니티주로입니다 Teodor Sigaev와 Oleg Bartunov가 관리하고 더 그들의 정보웹 대지.