꿈꾸는공학도

Tx관리 중 한 방안인 2PL에 대한 2PL에 대한 설명이다. Concurrnecy Control 항목 중 Pessimistic한 PCC에 대한 공부를 해보았다.

Database system에서 가장 중요할 수 있는 Transaction 관리에 대한 설명이다. ACID를 지키며, 어떻게 다중접근에 대해서 DB를 안전하게 관리할 것인가 하는 것이 주제이다.

Query plan에 대한 공부 두 번째 내용이다.

DBMS가 Query 수행계획을 어떻게 Planning하는 지에 대한 공부다. 기본적으로 가장 효율적인 Plan을 만든다는 것에 초점을 둔다.

Planner에 의해 결정된 Query가 어떻게 Exectute 되는 가에 대한 공부다. 기본적으로 SQL을 Relational Diagram으로 바꿔서 컴퓨터는 논리관계를 이해한다. 자세한 내용은 아래와 같다.

DB 내에서 Data를 효율적으로 끌어오기 위해 쓰는 Join Algorithm에 대한 공부다. 한 Join 알고리즘 안에도 내용이 참 많다. 적재적소에 원하는 알고리즘을 잘 사용할 수 있어야겠다.

DBMS는 기본적으로 Multi User가 사용하기에, 모든 user가 사용해도 사용자 Transaction간 충돌이 없어야 한다. 그래서 중요한 것이 Index Concurrency!Data처리의 병행성, 동시성을 보장하는 녀석이다.

Data에 대한 Access 를 할 수 있으려면 Index를 사용하는 것이 합리적이다. 그 Index에는 보통 Hash Table / Tree 형태의 구조 이렇게 2개가 있는데, 각각의 특징과 장단점을 학습해보겠다. 그 중 먼저 Hash Table에 대한 공부내용이다.

DB의 Storage 부분을 공부해보자..! 이 목차의 목적은 How to build Software that manages a DB를 하는 것이다. DB의 객체가 되는 Data의 기본적인 Form은 아래와 같다. 각 Record( = Tuple ) 들은 Header를 통해 indirect하게 Page 내부 Slot에 연결되어 있다. 그리고 그 Page들이 모여서 File을 이룬다.

SQL은 Structured Query Language의 약자로 High LV 프로그래밍 언어이다. 실제로 사람이 충분히 이해가 가능하다.SQL은 크게 DDL(Data Definition Language)와 DML(Data Manipulation Language)로 나뉘는데 쉽게 말해 DDL은 Table의 생성, 삭제, 변경등을 하는 것이고 DML은 Data inserty/delete 등을 하는 것이다. Table, Column을 만들 때 Data 값을 모르면 NULL값을 하기도 한다. Database(DB)는 set of Relations(Tables)라고 생각하면 된다. Multi Table에 Query를 날릴 땐 Join문을 쓴다. 같은 결과를 나타내는 쿼리의 종류는 많으니 어떻게 조합하는지는 Us..