Dolt의 go-mysql-server 5주년: 쿼리 여정

이 글에서는 Dolt이 go-mysql-server를 채택한 지 5주년을 맞이하여 SQL 엔진의 내부 동작을 자세히 설명합니다. 쿼리 파싱부터 결과 스풀링까지의 과정을 파싱, 바인딩, 계획 간소화, 조인 탐색, 비용 기반 최적화, 실행 등의 단계로 나누어 설명합니다. Dolt는 왼쪽 재귀 파서와 바텀업 동적 계획법을 사용하여 쿼리 계획을 최적화하고, 비용 모델을 사용하여 최적의 실행 전략을 선택합니다. 또한 메모리 관리 및 미래의 최적화 방향에 대해 논의하며, 중간 표현의 통합 및 메모리 처닝 감소 등을 제시합니다.