Query Processing

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

2023.10.28