'동시성제어'에 해당되는 글 3건

  1. 2014.10.21 데이터베이스, 트랜잭션 마인드맵 by 승당
  2. 2014.10.21 데이터베이스, 분산 DB 마인드맵 by 승당
  3. 2014.10.21 데이터베이스, 동시성 제어 마인드맵 by 승당





DB.트랜잭션



1. 개요

가. 정의

1) 하나의 논리적 작업단위

2) 작업수행, 세부적 연산들의 집합

나. 중요성

1) DB에서 동시성과 회복의 기본단위

2) DB의 일관된 상태를 변경



2. 특성 (원일격영)

가. 원자성

1) 분해 불가능 최소단위

2) All or Nothing

나. 일관성

1) 모순없는 일관된 상태유지

다. 격리성

1) 실행중 다른 트랜잭션 접근불가

라. 영구성

1) 성공결과는 영구적으로 DB저장



3. 처리방법

가. Commit

1) 트랜잭션 완료, DB저장

나. Rollback

1) 트랜잭션 중지, 저장내용 복귀



4. 동시성제어

가. 필요성

1) Lost Update

2) Dirty Read

3) Inconsistency

4) Cascading rollback

나. 제어기법

1) Locking

2) Timestamp

3) Validation



5. 회복기법

가. Log 이용

나. Check point

다. Shadow Page

라. 2PC



6. 상태도

가. Active

1) 초기, 트랜잭션실행

나. Partially Commited

1) 마지막 명령문 실행이후

다. Commited

1) 트랜잭선 정상종료

라. Failed

1) 트랜잭선 진행불가

마. Aborted

1) 트랜잭션 취소, 이전상태 복귀


http://digilogmap.tistory.com


정보관리기술사 준비를 위한 마인드맵

데이터베이스 > 트랜잭션


정보관리기술사 신재용

Posted by 승당
l



DB. 분산DB



1. 개요

가. 정의

1) NW를 이용 여러개의 지역 DB를 논리적으로 연관시킨 DB

나. 목적

1) 데이터 처리의 지역화

2) 데이터 운영및 관리의 지역화

3) 처리부하의 분산및 병렬처리

4) 가용성 향상및 신뢰성 증가



2. 특성 (투명성)

가. 위치투명성

1) 접근할 Data 위치정보 알 필요없음

나. 병행투명성

1) 분산DB의 동시트랜잭션 이상없음

다. 복제투명성

1) 접근 Data 복사/복제 여부 알 필요없음

라. 분할투명성

1) Data 분할 알 필요없음

마. 장애투명성

1) 특정 노드 장애발생시 무결성 보장



3. 구성

가. 스키마

1) 전역스키마

가) 분할스키마

(1) 할당스키마

(가) 지역스키마

(나) Local DB와 물리적 이미지맵핑

(2) Flagment 할당지역사이드

나) 전역과할당사이 관계정의

2) DB내 모든데이터정의

나. 구성도



4. 유형

가. 동질분산DB

1) 모든 지역에 동일 DB사용

2) 전역스키마 이용

3) 분할스키마,할당스키마 적용

4) 전역->지역 하향식

나. 이질분산DB

1) 지역간 이기종 DB사용

가) 분산 DBMS가 이들 DB관리

2) 지역 사용자들이 존재

3) 지역DB는 전역스키마에 포함될 내용 자치적으로 결정

4) 지역->전역 상향식



5. 할당기법

가. 중앙집중식할당

1) 모든데이터를 한노드에 집중

2) 노드 부하 집중

나. 분산할당

1) 지역DB에 분할된 테이블을 위치

2) 지역참조성

3) 신뢰성 저하

다. 중복할당

1) 여러노드에 동일한 데이터 저장

2) 신뢰성 향상

3) 효율성 감소

라. 선택결정

1) 질의처리를 위한 통신비용

2) 자료 갱신을 위한 통신비용

3) 데이터처리비용/저장비용

4) 데이터 가용성



6. 고려사항

가. 동시성제어

1) 2PC (2 Phase Commit)

2) 분산DB 일관성 유지

나. 네트워크 속도

1) 광대역 NW구축

2) 분산DB정보 신속제공

다. 보안문제

1) 분산DB 전체통제가능

2) 통합보안시스템 구축

라. 백업/복구

1) 장애에 대비한 광전송 백업시스템

2) 장애시 신속한 복구가능시스템



7. 설계기법

가. 데이터분할

1) 논리적단위로 분할

2) 분할조건

가) 완전성

나) 재구성

다) 별개성

3) 분할방법

가) 수평

나) 수직

다) 혼합

나. 데이터복제

1) 데이터를 여러개의 복제로 중복

2) 결과

가) 가용성증대

나) 질의처리속도증대

다) 갱신오버헤드

다. 데이터할당

1) 데이터의 단편을 지역에 할당


http://digilogmap.tistory.com


정보관리기술사 준비를 위한 마인드맵

데이터베이스 > 분산DB


정보관리기술사 신재용

Posted by 승당
l



동시성제어



1. 정의

가. 다수 트랜잭션의 동시수행환경에서

나. 트랜잭션간의 간섭이 없도록 하는 기법



2. 하지 않았을때 문제점

가. 갱신Data손실

나. 모순Data읽기

다. 연쇄복귀



3. 제어기법

가. Locking

1) Shared

가) 다른 트랜잭션 Read가능

2) Exclusive

가) 다른 트랜잭션 Read불가

3) 단위

가) 필드값

(1) ↑ 오버헤드증가,동시성 높아짐  ↓ 오버헤드감소,동시성 낮아짐

나) 레코드

다) 테이블

라) 파일전체

마) DB전체

나. 2PL

1) 정의

가) 직렬성 보장기법

나) 교착상태발생->예방과 탐지로 해결

2) 단계

가) 확장

나) 수축

다. TimeStamp

1) TimeStamp식별자이용 트랜잭션간 순서

2) 생성방법

가) 논리적계수

(1) 논리적 Count증가, 직렬성 유지

나) 시스템계수

(1) System Clock을 TimeStamp사용

라. Validation

1) 트랜잭션 종료시 일괄적 검사

2) 수행동안 Local 사본에서만 갱신

3) 종료시 동시성, 직렬성 검증후 DB 에 반영

동시성제어 필요


4. DB 무결성 보장


http://digilogmap.tistory.com


정보관리기술사 준비를 위한 마인드맵

데이터베이스 > 동시성 제어


정보관리기술사 신재용

Posted by 승당
l