공부하는 펭귄

MongoDB Optimizer 프로세스는 타 DBMS의 Optimizer와 다소 상이하고, 관련 포스트가 거의 없어서 프로세스를 파악하기 어렵다. 인터넷에 정리된 문서들과 MongoDB 소스코드를 참고하여 MongoDB의 옵티마이저 프로세스를 이해해보자. Overview MongoDB는 RDBMS와 비교했을 때 데이터베이스에 대한 통계정보가 거의 없는 수준이다. 따라서 RDB처럼 통계정보를 이용하여 쿼리 최적화를 수행할 수가 없고, 쿼리 형태와 사용 인덱스만 비교하며 플랜을 생성하는 다소 무식한 방법을 사용한다. 이로 인한 부정확성을 보완하기 위해 MongoDB는 특수한 Evaluating 과정을 수행하여 각 후보 플랜에 점수를 부여한다. 가장 점수가 높은 플랜은 Winning Plan으로 선정되어 P..