GIN Index의 구조적 한계 분석 및 Bitmap Scan 기반 검색 메커니즘 규명

Context

PostgreSQL GIN Index는 복합 값의 분해를 통한 효율적 검색을 지원하는 구조임. 다만 Posting List 내에 물리적 TID만 저장하는 단순 설계로 인해 정렬 및 위치 기반 쿼리 수행 시 Heap Access 의존도가 높은 한계 존재.

Technical Solution

• extractValue 함수를 통한 복합 데이터의 Key 분해 및 B-tree 기반 Entry Tree 구성
• Key별 TID 집합을 저장하는 Posting List의 Variable-byte encoding 적용을 통한 공간 효율성 확보
• extractQuery와 consistent 함수를 활용한 검색 조건 분해 및 Posting List 간의 교집합/합집합 연산 수행
• 정렬 정보 부재로 인한 ORDER BY 처리 시 Index Scan 이후 명시적 Sort 단계 강제
• 위치 정보 부재로 인한 Phrase Search 수행 시 Bitmap Index Scan 후 Heap에서의 Recheck 과정 필수 수행
• Cursor 기반 반복 조회 미지원 및 LIMIT 절 적용 시에도 전체 Bitmap을 먼저 생성하는 구조적 제약