정보처리기사 필기 3과목
3과목 데이터베이스 구축
병행 제어 기법
-로킹: DB에서 하나의 트랜잭션에 사용하는 데이터를 다른 트랜잭션이 접근하지 못하도록 잠그는 행위이다.
-2단계 로킹 규약: 확장 단계-새로운 Lock는 가능하고 Unlock는 불가능
축소 단계- Unlock는 가능하고 새로운 Lock는 불가능
타임 스탬프: DB에 접근하는 시간을 미리 정하고 정해진 시간의 순서대로 Db에 접근하게 한다.
-낙관적 병행제어: 트랜잭션 수행 동안은 어떤 작업을 하지 않고 트랜잭션 종료 시에 일괄적으로 체크하여 DB에 접근하게 한다.
-다중 버전 병행제어: 여러 버전의 타임 스탬프를 비교, 선택하여 DB에 접근하게 한다. 충돌이 발생할 경우 복귀를 수행한다.
수평 테이블 분할의 대표적인 방법
-범위 분할, 해시분할, 복합분할, 라운드 로빈 수평 분할, 리스트 분할
| 로그의 단위 | 크다 | 작다 |
| 로그의 수 | 작아진다 | 많아진다 |
| 병행제어 기법 | 단순하다 | 복잡하다 |
| 병행성 수준 | 낮아진다 | 높아진다 |
| 오버헤드 | 적어진다 | 많아진다 |
무결성: 허가받은 사용자로부터 데이터를 보호한다.
보안: 허가 받지 않은 사용자로부터 데이터를 보호한다.
DB의 무결성 규정
-릴레이션을 조작하는 과정에서 의미적 관계를 명시하는 것이다.
-의미적 관계란 두 개 이상으 릴레이션이 어떠한 작업을 어떠한 관계에서 수행하게 되는 지를 말한다.
-데이터가 만족해야 하는 무결성 제약조건을 포함한다.
-현실 세계와 동일한 형태의 개체들의 관계를 규정하는 것이다.
논리적 데이터 모델링 3단계
-논리적 DB 구조로 매핑한다.
-트랜잭션 인터페이스를 설계한다.
-스키마의 평가 및 정제를 한다.
물리적 데이터 모델링 3단계
-레코드 분석 및 설계를 한다.
-저장 레코드들을 클러스터링한다.
-접근 경로를 설게한다.
정규화 (두부이결다조)
- 1NF: 원자값
- 2NF: 부분함수종속제거
- 3NF: 이행함수종속제거
- BCNF: 후보키가 아닌 결정자 제거
- 4NF: 다치 종속 제거
- 5NF: 조인 종속 제거