Transaction 해당 교재에서 트랜잭션은 ‘Single Logical Unit of Work’ 으로 규정하고 있습니다. 일상생활의 예를 들자면, 제가 다른 친구에게 돈을 송금할 때, DBMS 내부에서는 제 계좌의 돈을 차감 후 , 전달받는 친구 계좌의 돈을 증가 시키는 절차를 가집니다.이러한 연산들은, 장애가 발생해도 처리가 가능해야 합니다. 돈을 송금하는 도중에 서비스에 장애가 발생해서 제 계좌의 돈만 차감된다면, 돈이 증발하는 꼴이 됩니다. 데이터베이스는 트랜잭션을 통해 작업의 원자성, 일관성, 고립성, 내구성을 보장합니다.Basic Concept of Transaction트랜잭션은 여러 값에 접근하여 값을 변경시키는 프로그램 실행의 단위입니다.위에서 제시한 송금 시나리오를 의사코드로 작성해보겠..

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

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