진Generalized Inverted Index를 나타냅니다.진은 색인을 생성할 항목이 복합 값이고 색인에서 처리할 쿼리가 복합 항목 내에 나타나는 요소 값을 검색해야 하는 경우를 처리하도록 설계되었습니다. 예를 들어 항목은 문서일 수 있고 쿼리는 특정 단어가 포함된 문서 검색일 수 있습니다.

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

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

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

한 가지 장점진데이터베이스 전문가가 아닌 데이터 유형 분야의 전문가가 적절한 액세스 방법을 사용하여 사용자 정의 데이터 유형을 개발할 수 있다는 것입니다. 이는 다음을 사용하는 것과 거의 동일한 이점입니다.GiST.

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