MongoDB Anti-Join 성능 최적화를 위한 Computed Flag 전략

Context

SQL의 NOT EXISTS와 같은 Anti-Join을 MongoDB에서 구현할 때 발생하는 성능 저하 분석. Index는 존재하는 값만 인덱싱하므로 값의 부재(Absence)를 찾는 Anti-Join 쿼리 시 효율적인 Index Scan이 불가능한 구조적 한계 존재.

Technical Solution

• $lookup 파이프라인 내 $limit 및 $project 적용을 통한 존재 여부 확인 중심의 최적화 구현
• Embedding 구조 채택 시 Multikey Index 사용에 따른 불필요한 Document Fetch 발생 문제 식별
• $ne 연산자의 한계를 극복하기 위해 'has_paid'와 같은 Computed Flag 필드 도입
• 쓰기 시점에 Flag 상태를 업데이트하여 Anti-Join을 단순 Indexed Equality Match로 변환
• 단일 문서 내 Flag 업데이트를 통한 최소한의 Write Overhead 유지 및 읽기 성능 극대화