57.1. 소개

진일반화를 나타냅니다. 반전된 인덱스.진설계되었습니다 인덱싱할 항목이 복합적인 경우를 처리하기 위해 값과 인덱스에서 처리할 쿼리를 검색해야 합니다. 복합 품목 내에 나타나는 요소 값에 대한 것입니다. 에 대한 예를 들어 항목은 문서일 수 있고 쿼리는 특정 단어가 포함된 문서를 검색합니다.

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

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

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

이점 중 하나진그건 이를 통해 적절한 사용자 정의 데이터 유형을 개발할 수 있습니다. 데이터 유형 분야의 전문가에 의한 액세스 방법보다는 데이터베이스 전문가보다 이는 다음을 사용하는 것과 거의 동일한 이점입니다.GiST.

그진구현롤 토토주로 유지관리됨 테오도르 시가예프(Teodor Sigaev)와 올렉 바르투노프(Oleg Bartunov). 다음에 대한 추가 정보가 있습니다.진그들의웹사이트.