본문 바로가기
정보관리기술사/★ 128회 기출문제 풀이 ★

(128 관리 4-5) 병행제어 기법의 종류

by 두음달인 2022. 8. 22.
반응형

데이터베이스의 병행제어(Concurrency Control)에 대하여 다음을 설명하시오.


가. 병행제어의 정의
나. 병행제어 기법의 종류
다. 병행제어의 문제점

 

두음달인
락투타낙다
Locking, 2PL, 타임 스탬프, 낙관적 병행제어, 다중 버전 동시성 제어 (MVCC)

 

멘토링

대부분 이 문제를 풀 때 3단표로 
구분(제어 기법), 개념도, 설명으로 작성할 것입니다. 
많이 알아도 조심해야 하는 부분은 개념도를 효과적으로 그려야 한다는 것입니다. 

 

우선은 개념 위주로 정리하며, 나중에 시간 될 때 개념도를 추가해 보겠습니다.

 

구분 (제어기법) 설명
Locking
(로킹)
- 주요 테이터의 액세스를 상호 배타적으로 하는 것
- 트랜잭션들이 어떤 로킹 단위를 액세스 하기 전에 Lock(잠금)을 요청해서 Lock이 허락되어야만 그 로킹 단위를 액세스할 수 있도록 하는 기법
2PL
(2 Phase Locking)
- Lock과 Unlock이 동시에 이루어지면 일관성이 보장되지 않으므로 Lock만 가능한 단계와 Unlock만 가능한 단계를 구분하는 병행 제어 기법
타임 스탬프
순서
- 직렬성 순서를 결정하기 위해 트랜잭션 간의 처리 순서를 미리 선택하는 기법 들 중에서 가장 보편적인 방법
- 트랜잭션과 트랜잭션이 읽거나 갱신한 데이터에 대해 트랜잭션이 실행을 시작하기 전에 시간표(Time Stamp)를 부여하여 부여된 시간에 따라 트랜잭션 작업을 수행하는 기법
- 교착상태가 발생하지 않는다.
최적 병행수행
(검증 기법, 확인 기법, 낙관적 기법)
- 병행수행하고자 하는 대부분의 판독 전용(Read Only) 트랜잭션일 경우, 트랜잭션 간의 충돌률이 매우 낮아서 병행제어 기법을 사용하지 않고 실행되어도 이 중의 많은 트랜잭션은 시스템의 상태를 일관성 있게 유지한다는 점을 이용한 기법
다중 버전
동시성 제어
(MVCC)
- 타임 스탬프의 개념을 이용하는 기법으로, 다중 버전 타임 스탬프 기법이라고도 한다.
- 타임 스탬프 기법은 트랜잭션 및 데이터를 이용될 때의 시간을 시간표로 관리하지만, 다중 버전 기법은 갱신될 때마다의 버전을 부여하여 관리한다.

 

두음 달인

 

2022.08.22 - [정보관리기술사/데이터베이스] - 병행 제어 기법 - Locking

 

병행 제어 기법 - Locking

잠금(Locking) 하나의 트랜잭션이 실행하는 동안 특정 데이터 항목에 대해서 다른 트랜잭션이 동시에 접근하지 못하도록 상호배제(Mutual Exclusive) 기능을 제공하는 기법이다. 하나의 트랜잭션이 데

peimsam.tistory.com

 

2022.08.22 - [정보관리기술사/데이터베이스] - 병행 제어 기법 - 2PL(2Phase Locking)

 

병행 제어 기법 - 2PL(2Phase Locking)

2PL (2Phase Locking) 개념 Lock과 Unlock이 동시에 이루어지면 일관성이 보장되지 않으므로 Lock만 가능한 단계와 Unlock만 가능한 단계를 구분하는 병행 제어 기법 2단계 로킹 규약(Two-Phase Locking Protocol..

peimsam.tistory.com

 

2022.08.23 - [정보관리기술사/데이터베이스] - 병행 제어 기법 - 타임 스탬프(Time Stamp)

 

병행 제어 기법 - 타임 스탬프(Time Stamp)

타임스탬프(Time Stamp) 데이터베이스 병행제어를 위해 데이터 항목에 타임스탬프를 부여하여 직렬가능성을 보장하는 기법 트랜잭션에서 읽기 또는 쓰기 작업이 정상적으로 완료되면 타임스탬프

peimsam.tistory.com

 

2022.08.23 - [정보관리기술사/데이터베이스] - 병행 제어 기법 - 낙관적 병행 제어

 

병행 제어 기법 - 낙관적 병행 제어

Optimistic Concurrency Control트랜잭션 수행 동안은 어떠한 검사도 하지 않고, 트랜잭션 종료 시에 일괄적으로 검사하는 데이터베이스 병행제어 기법 트랜잭션 수행 동안 그 트랜잭션을 위해 유지되

peimsam.tistory.com

 

2022.08.23 - [정보관리기술사/데이터베이스] - 병행 제어 기법 - 다중 버전 병행 제어(MVCC)

 

병행 제어 기법 - 다중 버전 병행 제어(MVCC)

다중 버전 병행 제어(Multi Version Concurrency Control, MVCC) 트랜잭션의 데이터 접근 시, 그 트랜잭션의 타임스탬프와 접근 데이터의 여러 버전의 타임스탬프를 비교하여, 현재 실행 중인 스케줄의 직렬

peimsam.tistory.com

 

참고 자료

 

데이터베이스 병행제어

 

IT위키

IT에 관한 모든 지식. 함께 만들어가는 깨끗한 위키

itwiki.kr

 

반응형

댓글