데이터베이스 쿼리 실행 기법 도입 이전 게시글 까지 각 DBMS는 연산에서 알고리즘을 이용하여 비용을 계산하고, 최적의 결과를 내는 방식을 선택한다는 사실을 알 수 있었습니다. 그럼 도출한 플랜으로 쿼리를 어떻게 실행할 수 있을까요 ? 보통 Entire expression tree 라는 트리를 통해, 실행해야 하는 연산들을 procedural 하게 처리할 수 있습니다. π(σ(instructor))⋈dept) 다음과 같은 연산이 있다고 가정합시다. 위 내용을 expression tree 로 나타내면 다음과 같은 형식이 됩니다. 한눈에 봐도 직관적으로 실행 순서를 알아차릴 수 있습니다. 데이터베이스는 도출된 expression tree를 이용하여 쿼리를 실행합니다. 쿼리 실행 방법에는 크게 두가지 방식이 ..
