tonirr

회복시스템의 개념 회복의 역할 예상치못한 HW 고장 및 SW 오류가 발생 사용자의 작업에 대한 안정적 디스크 반영 여부 보장이 불가능 오류 발생 이전의 일관된 상태로 데이터베이스를 복원시키는 기법이 요구 시스템 내의 고장 원인 검출, DBMS의 안전성 및 신뢰성을 보장 데이터베이스는 데이터 복원 절차 내재화 시스템 실패(system failure)의 유형 트랜잭션 실패 논리적: 잘못된 데이터 입력, 부재, 버퍼 오버플로, 자원 초과이용 시스템적: 운용 시스템의 교착상태 시스템 장애 시스템의 하드웨어 고장, 소프트웨어의 오류 주기억장치와 같은 휘발성 저장장치의 내용 손실 디스크 실패 비휘발성 디스크 저장장치의 손상 및 고장으로 인한 데이터 손실 회복 데이터의 구성 백업(backup) 데이터베이스의 일부 또..

동시성제어 동시성 제어의 개념 트랜잭션 직렬화와 회복화는 스케줄이 데이터 일관성에 영향을 미치는 여부를 파별하고 일관성이 유지되는 상태로 복원시키기 위해 정의한 개념 일관성 훼손을 발생시키는 트랜잭션에 대해 동시성 제어를 통해 일관성 유지에 개입 트랜잭션 간 연산의 순서를 제어 어떠한 데이터 읽기, 갱신 연산에도 무결성을 유지 동시에 실행되는 트랜잭션 수를 증가 동시성 제어 규약 락 기반 규약 직렬 가능성을 보장하기 위해 락(잠금)을 사용하여 데이터 항목에 연산 적용 전 트랜잭션이 락을 획득하고 연산 후 반납하도록 하는 규약 락의 종류 공유 락(shared lock: S) 트랜잭션 T가 LS(Q)명령으로 데이터 항목 Q에 공유 락을 획득하면 T는 Q를 읽을 수는 있지만 쓸 수는 없는 락 배타 락(excl..

트랜잭션의 이해 트랜잭션의 개념 데이터베이스를 조작하기 위한 하나의 논리적 단위를 이루는 일련의 연산의 집합 데이터베이스를 사용하여 처리하는 작업을 하나의 묶음으로 인식하여 묶음 단위로 실행되도록 정의한 개념 트랜잭션의 특징 다수의 연산으로 구성된 트랜잭션이 사용자에게 단일작업처럼 다뤄지도록 ACID 특징을 준수 ACID 특성 원자성(atomicity) - 하나의 트랜잭션에 포함된 모든 연산은 완전히 수행되거나 전혀 수행되지 않음 일관성(consistency) - 특정 트랜잭션이 수행되기 전과 후에 데이터베이스가 일관된 상태를 유지 고립성(isolation) - 특정 트랜잭션이 데이터베이스를 갱신하는 동안 다른 트랜잭션에 의해 방해받지 않음 트랜잭션 읽기와 쓰기 트랜잭션의 두 연산 Read(X): 데이터..

정적 해싱 해싱의 개념 해시(hash) 탐색키에 산술적인 연산을 통해 버킷의 주소를 계산하는 해시함수를 사용하여 데이터 배분 및 접근하는 기법 버킷(bucket) 한 개 이상의 레코드를 저장할 수 있는 저장공간의 단위 크기는 일반적으로 디스크 블록의 크기와 일치 해시의 구조 레코드 탐색키의 집합(K) --입력--> 해시함수(h) --출력--> 여러개의 버킷(B) 해시 함수의 역할 여러개의 레코드 --> 해시함수(h) --> 여러개의 버킷(B) 해시 파일 구조 h(k) = k % 6 정적 해싱의 특징 버킷의 개수가 고정된 해싱 기법 키 값이 Ki인 레코드 삽입 h(Ki)를 통하여 Ki에 대응하는 버킷 주소를 생성하고 레코드를 해당 버킷에 저장 키 값이 Ki인 레코드 검색 h(Ki)을 통하여 버킷 주소를 생..

인덱스의 필요 데이터 검색에서 발생하는 비효율적인 데이터 입출력 문제를 해결하기 위한 목적으로 시작 인덱스: DBMS에서 요청된 레코드에 빠르게 접근할 수 있도록 지원하는 데이터와 관련된 부가적인 구조 인덱싱: 인덱스를 구성하고 생성하는 작업 인덱스의 탐색키를 이용하여 해당 레코드가 저장된 블럭을 디스크 저장장치 또는 메모리에서 파악하여 해당 블럭을 빠르게 적재 탐색키 파일에서 레코드를 찾는데 사용되는 컬럼이나 컬럼의 집합 인덱스 기반의 검색 과정 인덱싱 되어 있는 컬럼을 메모리에 빠르게 올리고 디스크에서 찾음 인덱싱의 종류 인덱스의 종류 순서 인덱스: 특정 값에 대해 정렬된 순서 구조 순서 인덱스의 특징 탐색키로 정렬된 순차파일에 대해 레코드에 대한 빠른 접근이 가능하도록 구성한 인덱스 탐색키를 정렬하..

물리적 저장장치 물리적 저장장치의 구성 물리적 저장장치는 데이터 접근 속도, 용량을 기준으로 다양한 장치로 구성 레지스터 캐시 메인메모리 자기디스크, 플래시메모리 광학디스크, 자기 테이프 물리적 저장장치별 특징 휘발성 캐시: 고비용 저장장치로 빠른 접근 속도를 보장 메인 메모리: 실제 프로그램과 데이터 적재 공간 비휘발성 플래쉬 메모리: 메인 메모리와 유사하나 비휘발성 자기 디스크: 데이터베이스 전체를 안정적으로 저장 광학 디스크 드라이브: CD, DVD, Blue-ray 등 테이프 장치: 용량이 크고 저렴하나 순차 접근 방식으로 접근속도가 매우 느림 파일 데이터베이스의 구성 데이터베이스 -> 파일 -> 블럭 -> 레코드 데이터베이스 구성 요소 파일 데이터를 영구적으로 저장하기 위해 사용되는 가장 기초적..

함수적 종속성의 확장 함수적 종속성은 릴레이션의 효율성 여부에 중요한 판단기준 그러나 릴레이션의 인스턴스만으로 내재된 모든 함수적 종속서을 찾아내기 어려움 판별되지 않은 모든 함수적 종속성을 찾기 위해 추론 규칙을 사용하여 함수적 종속성을 확장 클로저(closure) 판별된 함수적 종속성 집합으로부터 유추할 수 있는 모든 함수적 종속성 집합 함수적 종속성 추론 규칙 암스트롱 공리(Armstring's axiom) 재귀성 규칙: X⊇Y이면, X→Y이다 부가성 규칙: X→Y이면, XZ→YZ이다 이행성 규칙: X→Y이고, Y→Z이면, X→Z이다. 분해 규칙: X→YZ이면, X→Y이다. 합집합 규칙: X→Y이고, X→Z이면, X→YZ이다. 의사 이행성 규칙: X→Y이고, WY→Z이면, WX→Z이다. 함수적 종속..

관계형 모델의 개념 릴레이션의 특성 데이터베이스 모델링 과정 사용자 요구사항 분석 --데이터 및 업무--> 개념적 데이터 모델링 --ER모델--> 논리적 데이터 모델링 --관계형 모델--> 물리적 데이터 모델링 --물리적 세부사항--> 내부 스키마 논리적 데이터 모델링 단계 DBMS에서 사용하는 데이터 모델에 맞추어 데이터를 표현하는 과정 데이터 정의 언어로 기술된 개념 스키마 생성 관계형 모델(relational model) 1969년 에드가 F.코드에 의해 제안 릴레이션(relation)으로 데이터를 표현하는 모델 데이터 표현이 단순하고 직관적 구조화 모델 현재 대다수 DBMS기초 관계형 모델을 사용하는 관계형 DBMS(RDBMS) Oracle, DB2, PostgreSQL, MySQL, MSSQL ..