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

이 인기있는 데이터 구조는 원래 메모리 내 사용을 위해 개발되었습니다. 주 메모리에서는 일반적으로 포인터로 연결된 동적으로 할당 된 노드 세트로 설계됩니다.SP-Gist| 검색이 많은 노드를 통과하더라도 검색이 디스크 페이지에만 액세스 할 수 있도록 검색 트리 노드를 디스크 페이지에 매핑하는 것입니다..

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

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