Parser가 적절한 Procedure Language (Linear Algebra )로 쿼리를 변환하고,DBMS catalog 을 이용하여 Query Optimizer 를 실행합니다.왜 최적화 (Optimization)를 진행하는 걸까요 ?What is Query Optimization ?Query Optimization 이란, 최적화된 쿼리 실행 계획입니다. DBMS는 실행 계획들 중에 최소 Cost 를 가지는 Query plan 을 실행합니다.왜 이런 일을 진행하는 걸까요? 생각해보면 상당히 심플한 아이디어에서 접근합니다. 우리는 절차를 수행하는 방법을 순서에 따라 명확하게 나타낸 것을 ‘알고리즘’ 이라고 합니다. 알고리즘은 같은 문제에 대해서 어떻게 접근 하는지에 따라, 최적 시간 내에 풀이가 가..

데이터베이스 쿼리 실행 기법도출한 플랜으로 쿼리를 어떻게 실행할 수 있을까요 ?보통 Entire expression tree 라는 트리를 통해, 실행해야 하는 연산들을 procedural 하게 처리할 수 있습니다.π(σ(instructor))⋈dept)다음과 같은 연산이 있다고 가정합시다.위 내용을 expression tree 로 나타내면다음과 같은 형식이 됩니다.한눈에 봐도 직관적으로 실행 순서를 알아차릴 수 있습니다.데이터베이스는 도출된 expression tree를 이용하여 쿼리를 실행합니다.쿼리 실행 방법에는 크게 두가지 방식이 있습니다.Materialized evaluationPipelined evaluation순서대로 알아보겠습니다.MaterializationMaterialization , 번..

데이터베이스를 실행하면 DBMS 는 쿼리문을 Linear Algebra (관계대수) 형식으로 변경하여 처리하게 됩니다. 관계 대수는 순차적인 (Procedural) 한 언어이고, SQL 은 Non-Procedural 하기 때문입니다. 알고리즘 문제를 풀거나, 쿼리문을 작성 하는 경우, 같은 문제에 대하여 여러가지 해답이 나올 수 있다는 사실은 자명합니다. 당장 백준에 들어가 누군가의 코드를 보더라도 누구는 O(N) 만에 해결하는 반면, 제 코드는 O(N^2) 만에 해결된 경우가 이에 해당 될 것 같습니다. 그럼 DBMS 는 어떨까요? 분명 컴퓨터니까 사람처럼 직관과 추론을 사용하지는 못할 것입니다. 이번 챕터는 어떻게 쿼리 프로세스가 진행되는지에 대하여 알아보겠습니다.  1. Basic Steps in ..