56.1. 토토 핫

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

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

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

여기의 일부 정보는 Purdue University의에서 파생되었습니다. SP-Gist Indexing Project웹 사이트. 그만큼SP-Gist구현PostgreSQL는 주로 Teodor에 의해 유지됩니다 Sigaev와 Oleg Bartunov, 그들의 더 많은 정보가 있습니다웹 사이트.