2021/08/25 4

동시성제어_검사시점, 체크포인트(checkpoint) 회복 기법, 검사시점, UNDO, REDO

▣ 동시성제어_검사시점, 체크포인트(checkpoint) 회복 기법, 검사시점, UNDO, REDO - 트랜잭션 수행 도중 변경된 데이터를 로그파일에 기록하고, 일정 기간 단위로 로그와 버퍼를 디스크에 반영하고 로그파일에 검사시점(checkpoint)을 표시 - 로그기반 회복 기법의 단점을 보완하고 최적화 - 일정시간 간격으로 1) Log Buffer를 로그파일에 저장 2) DB Buffer 블록을 디스크에 저장 3) 체크포인트 시점 기록 - 검사시점 회복시 수행 알고리즘 UNDO list / REDO list 생성, 최종 Checkpoint 당시 모든 트랜잭션 UNDO list에 삽입 로그 순차 검색 이면 UNDO list로, 이면 UNDO list삭제, REDO list로 UNDO list 역순으로,..

데이터베이스 2021.08.25

데이터베이스 스키마 외부, 개념, 내부

▣ 데이터베이스 스키마 구분 설명 외부 스키마 (External Schema) - 개개 사용자나 특정 응용에 한정된 데이터베이스 정의 - 전체 데이터베이스의 한 논리적인 부분 - 서브스키마 혹은 뷰(View)라고도 함 개념 스키마 (Conceptual Schema) - 범 기관적 입장에서 데이터베이스를 정의 - 모든 응용시스템이나 사용자들이 필요로 하는 데이터의 통합한 조직 전체의 데이터베이스 구조 - 데이터베이스의 접근 권한, 보안 정책, 무결성 규칙 명세 - 단순히 스키마(Schema)라고도 함 내부 스키마 (Internal Schema) - 물리적 저장 장치 구조에 대한 데이터베이스가 저장하는 방법 명세 - 레코드 형식, 인덱스 유무, 데이터 항목의 표현방법, 레코드의 물리적 순서 등 명세 - 개념..

데이터베이스 2021.08.25

NoSQL 특징 및 제품 분류, CAP 이론, Consistency 일관성, Availability 가용성, Partition Tolerance 파티션 허용, 분할내성, 부분 결함 허용

▣ NoSQL 특징 및 제품 분류, CAP 이론, Consistency 일관성, Availability 가용성, Partition Tolerance 파티션 허용, 분할내성, 부분 결함 허용 1. CAP 이론 - Consistency(일관성) : 모든 사옹자는 같은 데이터의 뷰를 가짐 - Availability(가용성) : 모든 사용자는 항상 데이터 사용이 가능해야 함 - Partition Tolerance(파티션허용, 분할 내성, 부분 결함 허용) : 분산된 특정 노드에 장애가 발생해도 데이터 사용이 가능 * NoSQL : CAP 이론 중 CP or AP 즉, 가용성과 파티션 오류허용(부분 결함 허용)을 강조한 모델 * 관계형DB : CAP 이론에서 CA, 일관성과 가용성을 강조한 모델 2. NoSQL ..

데이터베이스 2021.08.25

회복과 동시성 제어_즉시갱신, 지연 갱신 회복 기법, 그림자 페이징 shadow

▣ 회복과 동시성 제어_즉시갱신, 지연 갱신 회복 기법 구분 즉시 갱신 회복 기법 (Immediate update) 지연 갱신 회복 기법 (Deferred update) 회복방법 트랜잭션 수행 과정의 변경 결과를 데이터베이스에 즉시 반영하고 로그파일에도 기록하는 방법 데이터베이스 변경을 Log에 기록 했다가 한꺼번에 실행하고, 트랜잭션의 부분완료 상태 전까지 모든 output 연산을 지연시키는 회복 기법 알고리즘 Undo -> Redo 필요 (Undo / No-Redo 알고리즘) Redo 연산만 필요 (No-Undo / Redo 알고리즘) 로그내용 Log Record : Log Record : 특징 구현이 복잡함 로그에 변경 전 값도 관리함 구현이 단순함 로그에 변경된 값만 관리함 ▣ 그림자 페이징(Sh..

데이터베이스 2021.08.25