2020년 03회 정보처리기사 필기 3과목(데이터베이스 구축) 문제 정리

2020년 03회 기출 리뷰 (2020.08.22)

 

 

1. 릴레이션 정규화

 

1NF 도메인이 원자값만으로 구성

2NF 부분 함수적 종속 제거

3NF 이행적 종속을 만족하지 않는 정규형

BCNF 모든 결정자가 후보키인 정규형

4NF 다치 종속 A->B 성립하는 경우 A에 함수적 종속관계 만족

5NF 모든 조인 종속이 후보키를 통해서만 성립

(도->부->이->겨->다->조 로 외움)

 

 

2. 관계형 데이터 모델

 

Relation : 테이블의 수

Attribute : 열의 수

Tuple : 행의 수

 

튜플의 수 : 카디널리티(Cardinality) 혹은 기수

속성의 수 : 디그리(Degree) 또는 차수

 

위 예제는

Relation : 1, Attribute(Degree) : 3, Tuple(Cardinality) : 5, 

 

 

3. 트랜잭션 특성

 

원자성(Atomicity) : Commit, Rollback 등 DCL

일관성(Consistency)

독립성(Isolation)  

지속성(Durability) 

 

 

5. DCL 명령어

 

GRANT : 권한 부여

REVOKE : 권한 회수

COMMIT : 작업 정상완료

ROLLBACK : 작업 원상태로 복구

SAVEPOINT

SET TRANSACTION

 

 

6. 로킹(Locking)

 

  - 병행제어 기법

  - 로킹의 대상이 되는 객체의 크기를 로킹 단위라고 함

  - 데이터베이스, 파일, 레코드 등은 로킹 단위가 될 수 있다.

  - 로킹 단위가 작아지면 로킹 오버헤드가 증가한다.

  - 로킹 단위가 크면 나머지가 다 작아지며, 로킹 단위가 작아지면 나머지가 다 커진다. (데이터 공유도 등..)

 

 

7. 무결성 제약

 

개체 무결성 : 기본키 값이 NULL이 아닌 원자값

참조 무결성 : 참조하는 한 삭제 불가

 

 

8. 뷰(View)

 

  - 논리적 독립성 제공

  - 데이터 보안 용이

  - 사용자 데이터 관리 용이

  - 뷰는 자체적으로 인덱스를 가지지 않음.

 

 

9. 분산 데이터 베이스의 투명성(Transparency)

 

  - 분할 투명성(단편화)

  - 위치 투명성(Location Transparency)

  - 지역사상 투명성

  - 중복 투명성(Replication Transparency)

  - 장애 투명성(Failure Transparency)

  - 병행 투명성

 

 

10. 정규화

 

- 어떠한 릴레이션이라도 데이터베이스 내에서 표현 가능하게 만듬

- 데이터 삽입 시 릴레이션 재구성 필요 줄임

- 중복을 배제하여 삽입, 삭제, 갱신 이상들을 제거하기 위함

- 효과적인 검색 알고리즘 생성 가능

 

 

11. 함수 종속의 추론 규칙

 

분해 규칙 : X -> YZ이면 X -> Y와 X -> Z이다.

이행 규칙 : X -> Y이고 Y->Z이면 X->Z이다.

반사 규칙 : X )- Y이면 X -> Y와 X -> X이다.

결합 규칙 : X -> Y이고 X -> Z이면 X -> YZ이다.

 

 

12. 릴레이션 Division 연산

 

Division 연산의 경우 포함되는 Row중에서 일치하는 Column들을 제외해주면 된다.

 

위의 예시에서 Division 연산에 포함되는 Row들만 추출하면 다음과 같다.

 

D1 | a, b

D2 | 1, 1

D3 | A, A

 

여기서 해당되는 D2, D3 Column의 값들을 제외해주면 

D1 | a, b만 남게된다.

 

 

13. BETWEEN 예약어

 

Colunm_name BETWEEN A AND B

간혹 OR로 낚는 문제가 있다.

 

 

14. 데이터베이스 회복(Recovery)

 

장애의 유형 

- 트랜잭션 장애

- 시스템 장애

- 미디어 장애

 

회복 기법 (로그를 필요로 하는 기법은 즉각 갱신 기법)

- 즉각 갱신 기법(Immediate Update) : 데이터 갱신 시 실제 데이터 베이스에 반영, 갱신한 모든 내용 로그(Log)에 보관

- 연기 갱신 기법(Deffered Update) : 트랜잭션 완료할 때 까지 데이터 베이스에 갱신 연기, 갱신할 내용 로그에 보관

- 검사점 기법(Check Point) : 트랜잭션 중간에 검사점을 로그에 보관, 트랜잭션 전체 취소X 검사점 까지 취소가능

- 그림자 페이지 대체 기법(Shadow paging) : 로그 필요없음, 트랜잭션 취소 시 그림자 페이지 이용하여 회복

 

 

15. SQL 데이터 명령어

 

DDL(데이터 정의어) : CREATE / ALTER / DROP

DML(데이터 조작어) : SELECT / INSERT / DELETE / UPDATE

DCL(데이터 제어어) : COMMIT / ROLLBACK / GRANT / REVOKE

 

 

17. 관계 대수의 순수관계 연산자 

 

- SELECT / PROJECT / JOIN / DIVISION

 

 

19. 이상(Anomaly)

 

- 릴레이션 조작 시 데이터들이 불필요하게 중복되어 예기치 않게 발생하는 곤란한 현상

- 삽입 이상 : 삽입할 때 의도와 달리 원하지 않은 값들도 함께 삽입되는 현상

- 삭제 이상 : 삭제할 때 의도와 달리 원하지 않은 값들도 함께 삭제되는 현상

- 갱신 이상 : 릴레이션에서 튜플에 있는 속성값 갱신할 때 일부 튜플의 정보만 갱신

 

 

20. 릴레이션의 특징

 

- 똑같은 튜플 포함 안됨

- 튜플사이 순서 없음

- 속성간 순서 중요하지 않음

- 속성의 명칭은 유일, 구성값은 동일값 가능

- 속성 값은 원자값