2017.05 정보처리기사 풀이

데이터 베이스

Transaction(트랜잭션)의 특징

트랜잭션의 특징으로는 원자성, 일관성, 독립성, 영속성이 있습니다.

원자성(atomicity) :

- 트랜잭션의 연산은 데이터베이스에 모두 반영되든지 아니면 전혀 반영되지 않아야 함

- 트랜잭션 내의 모든 명령은 반드시 완벽히 수행되어야 하며, 모두가 완벽히 수행되지 않고 어느 하나라도 오류가 발생하면 트랜잭션 전부가 취소되어야 한다.

일관성(consistency) : 

- 트랜잭션이 그 실행을 성공적으로 완료하면 언제나 일관성 있는 데이터베이스 상태로 변환함

- 시스템이 가지고 있는 고정 요소는 트랜잭션 수행 전과 트랜잭션 수행 완료 후의 상태가 같아야 함

독립성(Isolation) :

- 둘 이상의 트랜잭션이 동시에 실행되는 경우 어느 하나의 트랜잭션이 실행 중 다른 트랜잭션의 연산에 끼어들 수 없다. 

- 수행중인 트랜잭션은 완전히 완료될 때까지 다른 트랜잭션에서 수행 결과를 참조할 수 없음

영속성(Durability or 지속성) :

성공적으로 완료된 트랜잭션의 결과는 영구적으로 반영되어야 함

• 셀렉트(σ) : 릴레이션에서 조건을 만족하는 투플을 구한다.

• 프로젝트(π) : 릴레이션에서 주어진 속성들의 값으로만 구성된 투플을 구한다.

• 조인(▷◁)：공통 속성을 이용해 두 릴레이션의 투플들을 연결하여 생성된 투플을 구한다.

• 디비전(÷) : 나누어지는 릴레이션에서 나누는 릴레이션의 모든 투플과 관련이 있는 투플을 구한다.

Recovery - 복구

Commit - 확정

Abort - 중지

Restart - 새로 시작

<정규형>

- 제1정규형(1NF)

  반복속성제거, 모든 속성이 원자값을 가짐(원자 도메인만으로된 정규형)

- 제2정규형(2NF)

  제1정규형을 만족하며, 부분 함수적 종속 제거, 키가 아닌 모든 속성이 기본키 그룹에 완전하게 함수적 종속

- 제3정규형(3NF)

  제2정규형을 만족하며, 이행적 함수적 종속 제거 키가 아닌 모든 속성이 기본키에 직접 종속(비이행적), 함수 종속 관계만족

- BCNF(보이스코드)

  제3정규형을 만족하며, 후보키가 아닌 결정자 제거, 모든 결정자가 후보키

- 제4정규형(4NF)

  BCNF 만족하며, 다치종속 제거

- 제5정규형(5NF)

  제4정규형을 만족하며, 조인 종속성 이용

DML:Select (선택), Delete (삭제), Insert (삽입), Update (갱신)

DDL: CREATE, ALTER, DROP

개념적 설계 단계

- 개념 스키마 모델링, 트랜잭션 모델링, E-R 다이어그램 작성, 개념 스키마 설계

논리적 설계 단계 

- 개념 스키마 평가 및 정제, 논리적 스키마 설계, 트랜잭션 인터페이스 설계, 관계형 인터페이스 테이블 설계

물리적 설계 단계

- 저장 레코드 양식 설계, 레코드 집중의 분석 및 설계, 접근 경로 설계

Slot : 1개의 레코드를 저장할 수 있는 공간으로 n개의 슬롯이 모여 하나의 버킷을 형성

Bucket : 하나의 주소를 갖는 파일의 한 구역을 의미, 버킷의 크기는 같은 주소에 포함될 수 있는 레코드의 수를 의미

Synonym : 같은 Home Address를 갖는 레코드들의 집합

Mapping : 주소 할당

디지털 IC

[암기방법]ET가 CM송을 부른다.(짧은순)

전자계산기

팩(Pack) 형식에서는 1바이트에 10진수 두자리를 표현하고, 최하위 바이트의 하위 4비트에 부호를 표시한다.

양수 = 1100 = C

음수 = 1101 = D

메가플롭스 : 연산수/(수행시간 x 10^6)

주기억장치의 word수 = PC(프로그램카운터) = MAR(메모리 주소 레지스터) 

--> 1024=2^10

word의 크기  = MBR(메모리 버퍼 레시스터) 

---> 데이터를 가져오므로 두 크기는 동일하다.

0~3주소 명령어->명령어 처리 순서대로(스택, 누산기,프로그램 카운터, 가산기)

컴퓨터 명령어(Instruction)

연산종류와 주소 결정 방식, 주소 필드로 구성합니다.