Breadth-First Engine 도입으로 GraphQL 실행 속도 15배 향상

Context

기존 GraphQL 엔진의 Depth-First Traversal 방식이 초래하는 재귀적 리졸버 호출과 메모리 파편화 분석. 특히 상품 카탈로그와 같은 고밀도 관계형 데이터셋 처리 시 발생하는 과도한 GC Overhead 및 CPU 효율 저하를 핵심 병목 지점으로 식별.

Technical Solution

• Depth-First 구조를 Breadth-First Execution 모델로 전환하여 쿼리를 레벨 단위로 처리하는 구조 설계
• 동일 깊이의 엔티티 그룹에 대해 리졸버 실행을 배치 처리하는 메커니즘을 통해 CPU Cache Locality 최적화
• 배치 처리를 별도 최적화 레이어가 아닌 엔진의 네이티브 실행 동작으로 통합하여 Redundant Computation 제거
• 기존 Schema 및 API 호환성 유지를 위해 Execution Orchestration과 Runtime Scheduling 시스템을 동시 재설계
• 리졸버 호출 방식을 재귀 구조에서 레이어 기반 조정 방식으로 변경하여 메모리 Churn 감소 도모