55.1. 소개

진일반화를 나타냅니다. 반전된 인덱스.진이다 인덱싱할 항목이 다음과 같은 경우를 처리하도록 설계되었습니다. 복합 값 및 인덱스에서 처리할 쿼리가 필요합니다. 복합 내에 나타나는 요소 값을 검색하려면 항목. 예를 들어 항목은 문서일 수 있고 쿼리는 특정 단어가 포함된 문서를 검색할 수 있습니다.

우리는 단어를 사용합니다항목을 참조하다 인덱싱할 합성값과 단어키요소 값을 참조합니다.진항상 키를 저장하고 검색합니다. 아이템 가치 자체입니다.

A 진색인은 다음 세트를 저장합니다. (키, 게시 목록) 쌍, 여기서 a게시 목록은 키가 발생하는 행 ID 집합입니다. 같은 행 ID는 여러 게시 목록에 나타날 수 있습니다. 하나 이상의 키를 포함합니다. 각 키 값은 한 번만 저장되므로 에진색인은 매우 작습니다. 동일한 키가 여러 번 나타나는 경우.

진은 다음에서 일반화됩니다. 그 느낌은진액세스 메소드 코드는 자신이 수행하는 특정 작업을 알 필요가 없습니다. 가속합니다. 대신에 정의된 사용자 정의 전략을 사용합니다. 특정 데이터 유형. 전략은 키가 어떻게 지정되는지 정의합니다. 인덱싱된 항목과 쿼리 조건에서 추출하는 방법 행에 키 값 중 일부가 포함되어 있는지 확인 쿼리는 실제로 쿼리를 만족시킵니다.

이점 중 하나진이다 이를 통해 사용자 정의 데이터 유형을 개발할 수 있습니다. 해당 분야의 전문가에 의한 적절한 접근 방법 데이터베이스 전문가가 아닌 데이터 유형. 이건 거의 똑같아 사용시 이점GiST.

그진구현토토 베이주로 Teodor Sigaev와 Oleg Bartunov가 관리합니다. 더 있습니다 에 대한 정보진그들의웹사이트.