일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
- nlp
- 알고리즘
- OS
- PYTHON
- 코딩 테스트
- 파이썬
- 백준
- 브루트포스
- AI
- 네트워크
- 킥스타트
- kick start
- 딥러닝
- google coding competition
- 리눅스
- 코딩
- BFS
- 순열
- 코딩테스트
- 동적 프로그래밍
- DFS
- 프로그래머스
- 운영체제
- CSS
- 그래프
- linux
- dp
- 구글 킥스타트
- 동적프로그래밍
- 프로그래밍
- Today
- Total
목록concurrency control (2)
오뚝이개발자

Lock이란? Data item에 대한 concurrent access를 control하기 위한 메커니즘 다음의 두 가지 모드가 있다. exclusive mode : r/w 모두 가능. lock-X 명령어로 사용 shared mode : r만 가능. lock-S 명령어로 사용 Lock based protocol 기본 다음과 같은 lock-compatibility가 있다. 쉽게 말해, 모든 트랜잭션은 shared lock을 hold할 수 있다. 다만, 어떤 트랜잭션이 exclusive lock을 갖고 있다면 그 어떤 트랜잭션도 어느 lock이든 hold하지 못한다. 아래는 lock based protocol을 사용하는 스케쥴의 예시이다. 좀 더 나아가서, 아래 예시를 보면 conflict, view ser..

트랜잭션이란? unit of program execution that accesses and possibly updates various data items 트랜잭션에 관한 중요한 이슈 2가지 HW나 SW failures에 대한 대응 multiple transation들의 concurrent execution 문제 DB 시스템이 data integrity를 보장하기 위해 트랜잭션이 갖추어야 할 조건 4가지(ACID) Atomicity : 한 트랙잭션 내의 모든 operation들의 결과는 모두 반영되거나 모두 반영되지 않거나 둘 중 하나(system failure 등으로 인한 partial execution은 반영되면 X) Consistency : 트랜잭션이 성공적으로 완료되면 DB 데이터의 일관성이 유..