본문으로 건너뛰기

Static Pruning

정적 가지치기

검색 전에 문서나 posting list, query의 일부를 고정적으로 제거해 검색량을 줄이는 최적화 기법이다. 실행 중 판단하는 dynamic pruning과 달리 인덱스나 질의 표현을 미리 축소하며, 검색 정확도와 지연 시간 사이의 균형을 조정하는 데 쓰인다.