꿈꾸는공학도

Concurrency Control에서 Practical하게 많이 쓰이는 MVCC에 대한 공부이다. 실질적으로 현업에서 많은 Database가 MVCC를 지원하고 있다.

이번엔 Optimistic CC에 대한 Transaction control 공부다. OLTP에선 OCC가 Performance의 이유로 많이 쓰이는데, 그 때 이것이 어떻게 관리되는 지 알고 있으면 편할 거 같다.

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에 대한 공부내용이다.